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SYSTEM AND METHOD IN A DATA TABLE FOR MANAGING DELETION 
OPERATIONS IN RECURSIVE SCALABLE TEMPLATE INSTANCES 

Technical Field of the invention 
The present invention relates to the field of information processing by digital computers 
more part.cularly to a method and system, in a data table, preferably in an electronic 
spreadsheet, for managing deletion operations in recursive scalable template instances. 

Background art 

One essential value of electronic spreadsheets is to organize data into columns and rows 
while automating tedious calculations. A typical, common, and valuable example of such a 
set of data organized into columns and rows is a range of cells. Even if a ranqe of cells 
receives a formal and strict definition within electronic spreadsheet environments, it is 
flexible enough so that information can be included in either a single range of cells or in a 
set of several ranges of cells. Ranges of cells therefore are quite useful objects. A ranqe of 
cell can be defined and processed as a whole entity. For example it can be copied from one 
15 place to another place within the spreadsheet or from one spreadsheet file to another 
spreadsheet file Ranges of cells are widely used in applications developed in the field of 
electronic spreadsheets Most often, the ranges of cells are arranged according to some 
kind of structure, thus becoming structured ranges of cells. The contents of each cell is 
defined within an element, where an element is defined as a row of a structured ranqe of 
20 cells and then the same kind of element is repeated a certain number of times to 
store/process a variable number of information pieces. Most of the time, several instances 
of similar structured ranges of cells are used. In the current context where no other tool is 
really available, instances of such similar structured ranges of cells are frequently created 
through cut/copy and paste operations. In order to keep a high level of intellectual control 
25 over growing quantities of information, human being needs to organize or structure this 
information. The hierarchical model is often used, because allowing nested structures A 
typical and well known example of such a hierarchical structure is the directory tree' of 
computer Operating Systems, such as DOS or Microsoft Windows. The root directory may 
contain files and/or a number of directories, which may themselves contain files and/or a 
30 number of directories, which may themselves contain files and/or a number of di rectories 
etc. Recursive help structure the information and maintain intellectual control over it This 
ne ,? f ° r ,/ ecurs,v,t y fPPl'es as well, in spreadsheet environment to structured ranges of 
cells When several instances of structured ranges of cells are defined and used in an 
electronic spreadsheet f.le, they are often themselves structured according to a specific 
superstructure arrangement or "array of structured ranges of cells" which can be duplicated 

Sf^KLJ ! f h* e ' eCtr0niC s P/ eadsheet file s or even within a single electronic spreadsheet 
f. e. Within such an array of structured ranges of cells, it is common to find severa 
structured ranges of cells which follow the same intermediate superstructure, and a^ome 
other structured ranges o cells following other intermediate superstructures. The array ol 
structured ranges of cells may then be viewed as a set of aggregated intermediate 
superstructures of structured ranges of cells. In the current context of coSional 

S£^r522t^h'T n088 °1 SUCh arrayS 0f structured ran 9 es of eel's are 
frequently created through cut/copy and paste operations 

a* ^ atl ? 9 , a w neW instance of a structured range of cells is complex and lengthy 

45 particularly because a conventional range of cells shows strong limitations- 

• (i) structure information (such as number of columns, number of rows) format 
information (such as font style, color or border), and contents information (such as 
formulas or raw - or informative - data) are mixed, 

• (ii) the size of the range of cell is fixed at a given instant 

SuSfh^LTi 6 ^ 3 ^ USer Wants t0 create anotner ran 9 e of c e»s with an identical 
f^2Svi£Sf • ?■ 1 erf ° rm successive| y several operations. He/she needs to : 
1 . copy-paste an existing structured range of cells, 
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2. distinguish between areas containing raw - or informative - data and areas containina 
generic content such as formulas, 

3. empty the copied structured range of cells of the copied raw data while trying to keep 
the structure, format and generic contents, 

5 4. adjust the size of the structured copied range of cells to his new needs 

5. eventually, fill the raw data area with default values, in order to ease subsequent data 
entry. 

Furthermore, before copying and pasting a structured range of cells, the user must prepare 
the place for the copied structured range of cells, with the risk of overwriting, and therefore 
10 loosing the preexisting information at the destination location. This chain of operations 
rapidly becomes tedious, lengthy and prone to error, especially when manipulated 
structured ranges of cells increase in size and complexity. 

Updating a structured range of cells is also very often complex, lengthy and prone to 
error. Such updates include additions of new elements and modifications of existing 
15 elements. Several types of modifications can be performed without any specific problem in 
an electronic spreadsheet environment. However, this is not the case for some 
modifications, for instance for insertions. For example, if a row is added by means of a 
conventional function such as the spreadsheet row insertion method, the created row will be 
empty. This means that the value for every cell of every element needs to be entered 
20 Entering data or executing copy/paste operations represents an important workload for the 
user, while the content of each element is known to a certain extent, and should follow the 
general structure of the structured range of cells. Moreover, normal spreadsheet functions 
such as the row insertion function may jeopardize the contents of some neighbour elements 
A good example of an insertion jeopardising neighbour elements is the insertion of a row in 
25 a range of cells in which, on every row, a cell such as C17 or more generally (Cn) is 
pointing to a cell in the previous row, through a formula such as C16+B17 or more 
generally (Cn-1)+(Bn). After row insertion between rows 16 and 17, the formula i'n cell C18 
becomes C16+B1 8 instead of the generic formula C17+B18, or more generally after row 
insertion between rows (n-1) and (n), the formula in cell (Cn+1) becomes (Cn-1)+(Bn+1) 
30 .nstead of the generic formula (Cn)+(Bn+1). As a second exemple, there are cases where 
modifications must be done consistently throughout the structured range of cells Todav 
this can only be done using specific copy-paste operations applied to the exact area to be 
modified. This may prove to be very difficult, especially when manipulated structured ranqes 
of cells increase in size and complexity. a 
35 Deleting an element of a structured range of cells Is an operation prone to error As a 
matter of fact, normal spreadsheet functions such as the row deletion function mav 
i*o P == ? e contents of some neighbour elements, leading to unresolved references 
(#REF results) or, even worse to wrong formulas that may be difficult to identify. Solvinq this 
problem requires additional "context intelligence", taking into account the structure of the 
40 structured range of cells in which the element deletion occurs. Another need appears at the 
time the user invokes the conventional Delete function after selection in the spreadsheet of 
one or a plurality of cells. If the selection belongs to a structured range of cells, calling the 
Delete function by means of a menu or by pressing the "Delete" key, leaves room to 
^ foH»!?K ty f *° wha * the user wants to Perform- Removing this ambiguity can only be done 
45 today by selecting the exact area to be deleted, which may prove to be very difficult 
especially as manipulated structured ranges of cells increase in size and complexity. Solvinq 
this problem requires additional "context intelligence" to detect this situation, take advantage 
of the structure of the structured range of cells and offer the relevant choice to the user 
When recusivity is involved, creating a new instance of an array of structured ranges 

«n™ Slllif™ ? 0re ? om P, lex and 'engthy, particularly because an array of structured 
range of cells involves a twofold level of structure: 

' ^iSmu^ l6Vel ! !, et A 0f mU ' tiple ' and even differ ent. instances of structured ranges of 
cells must be created. As previously mentioned, this operation is itself complex, lenqthv 
and prone to error due to the limitations of conventional ranges of cells. V 
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• At the higher level, the creation of an instance of an array of structured range of cells 
would require that the spreadsheet user carry on several operations: 

1. Identify an existing instance of an array of structured ranges of cells, used as a 
reference for creating the new instance. 
5 2. Prepare the place, at the destination location, to hold the new instance, at the risk of 
possibly overwriting, and then loosing, any pre-existing information. 

3. Copy-Paste the reference instance of the array of structured range of cells onto the 
destination location. 

4. Adjust the structure of the newly created instance of an array of structured ranges of 
10 cells to his/her new needs, by either deleting or introducing within the array one or 

several intermediate superstructures of instances of structured ranges of cells. 

5. Clean the content of each instance of structured ranges of cells comprised within the 
array. 

6. Eventually fill each instance of structured ranges of cells with the relevant default 
15 values. 

Deleting an object comprised in an instance of an array of structured ranges of cells 
is an operation prone to error. Besides the aforementioned risk of creating unresolved 
references when individual cells or ranges of cells are deleted, the conventional tools 
available in electronic spreadsheet environments are not keen to assist the spreadsheet 

20 user when a deletion operation is invoked after selection of a range of cells, in a recursive 
structure. Indeed if such a selected range of cells belongs to an instance of an array of 
structured ranges of cells, the scope of the deletion operation remains ambiguous- either 
deleting the contents of the IN fields belonging to the selected range of ells, or deleting the 
elements of the instance of the structured range of cells overlapping with the selected range 

25 of cells, or deleting the instances of structured ranges of cells overlapping with the selected 
range of cells, or even deleting the whole instance of the array of structured ranges of cells 
comprising the selected range of cells. To remove this ambiguity, the spreadsheet user has 
to carefully identify and then select the exact relevant range of cells so that the deletion 
operation exactly matches his needs. When the array of structured ranges of cells becomes 

30 large and complex, the previous operation becomes clearly difficult and prone to error 
Solving this problem requires further additional "context intelligence" to detect this situation 
take advantage of the twofold level of structure of the array of structured ranges of cells and 
offer the relevant choice to the user. US Patent 5,033,009 entitled "System for generatinq 
worksheet files for electronic spreadsheets" Steven J. Dubnoff, March 3rd, 1989, is an 

35 interesting document of prior art. This invention develops the concepts of pattern data and 
variable data that may be integrated to generate a worksheet file through a worksheet file 
generator. However, this invention shows many limitations preventing it from solvinq the set 
of issues presented here above and, in particular : 

• It aims at producing a new output spreadsheet from a set of two input files, while there is 
40 a need, within a user application environment, to create and manipulate new entities 

within an existing electronic spreadsheet file, that the user is familiar with. 
It contains no mechanism allowing the direct update of the output spreadsheet, other 
. than the regular spreadsheet tool. " 
•' It contains no capability to manipulate within the same spreadsheet file, a variable 
45 number of different structures and a variable number of instances of each of those 
structure. The granularity is limited to the spreadsheet file, while the required granularity 
is that of a structured range of cells. 

• The so called "file format specification" really mixes structure information (such as 
number and relative position of columns and rows), presentation information (such as 

50 font, color, background, etc.), contents information (such as formulas, etc.). 

Summary of the invention 
As defined in independent claims, the present invention is directed to a method, system and 
program, in a multi-dimensional electronic data table comprising a plurality of data 
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preferably a spreadsheet, for managing deletion operations in a recursive scalable template 
instance; a recursive scalable template instance comprising a variable number of 
contiguous recursive element instances ordered and aligned along a first data table 
dimension and structured according to a recursive scalable template; said recursive scalable 
5 template comprising a recursive element including one or a plurality of scalable templates; 
each recursive element instance having a variable size along said first data table dimension 
and a same size along a second data table dimension; a recursive element instance 
comprising one or a plurality of scalable template instances; each scalable template 
instance of each recursive element instance being aligned along said first data table 

10 dimension; each scalable template instance within each recursive element instance being 
aligned along a second data table dimension; a scalable template instance comprising a 
variable number of elements structured according to a scalable template; an element being 
defined as a range of data; a range of data comprising one or a plurality of data. The 
method comprises the steps of: 

15 • detecting a delete command for deleting one or a plurality of contiguous elements 
selected in a scalable template instance of a recursive element instance; 

• identifying : 

• the scalable template instance where to delete said one or a plurality of selected 
elements; 

20 • the one or plurality of selected elements, in the scalable template instance, to delete; 

• the scalable template associated with said scalable template instance; 

• identifying : 

• the recursive scalable template instance and the recursive element instance 
comprising the identified scalable template instance; 

25 • deleting in the identified scalable template instance, the one or a plurality of selected 
elements; all remaining elements of the identified scalable template instance remaining 
contiguous; 

• adjusting the size of the identified recursive element instance along said first data table 
, dimension according to the size of the largest scalable template instance in said 

30 recursive element instance; all remaining recursive element instances of the identified 
recursive scalable template instance remaining contiguous. 
In a particular embodiment, the method comprises the further steps of : 
• ; detecting a delete command for deleting in a recursive scalable template instance, one 
or a plurality of selected contiguous recursive element instances; 
35 • identifying : 

• the recursive scalable template instance where to delete said one or a plurality of 
recursive element instances; 

• the one or plurality of recursive element instances to delete in the recursive scalable 
template instance; 

40 • the recursive scalable template associated with said recursive scalable template 
instance; 

• deleting in the recursive scalable template instance, the one or a plurality of selected 
contiguous recursive element instances; all remaining recursive element instances of the 
identified recursive scalable template instance remaining contiguous. 

45 Further embodiments of the invention are provided in the appended dependent claims. 

Acronyms 

The following acronyms will be used for more conciseness: 
° EF stands for Element Format 

• EP stands for Element Profile 

50 • MEF stands for Meta-element Format 
° MEP stands for Meta-element Profile 

• RE stands for Recursive Element 

• RME stands for Recursive Meta-Element 

• RST stands for Recursive Scalable Template 
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• RSTI stands for Recursive Scalable Template Instance 

• ST stands for Scalable Template 

• STI stands for Scalable Template Interface 

Brief description of the drawings 
5 - Figure 1 A is a schematic view of a computer system in which the present invention may 
be embodied. ' 

° Figure IB is a schematic view of a software system including an operating system an 
application software, and a user interface for carrying out the present invention 
m ° Fi9 i! r ! J 2 shows u a Purred spreadsheet user interface, according to the "preferred 
10 embodiment of the present invention, for managing RST's. 

Figure 3 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing EF's. 

Figure 4 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing EP's. 

Figure 5 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing ST's. 

Figure 6 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing RST's. 

Figures 7A, 7B, 7C, 7D, 7E respectively illustrate the structure of the EF Table (EFT), of 

? w #2Hf (EPT) ' of the ST Table < STT )> of a ST Descriptor Table (STDT), of the STI 
Table (STIT), according to the preferred embodiment of the present invention 

f'2 Jre 2-r 9lv ™ ? 9 ra P nical ''lustration of the relationships established between the 
tables EFT, EPT, STT, STDT, STIT, RET, RSTT, RSTDT, RSTIT and RSTIDT 
according to the preferred embodiment of the present invention. 

Figure 8 is a flow chart illustrating a preferred method for managing RST objects 
according to a preferred embodiment of the present invention. *~ 
Figure 9 is a flow chart illustrating a preferred method for editing EF's and MEF's 
according to a preferred embodiment of the present invention. 

Figure 10 is a flow chart illustrating a preferred method for editing EP's and MEP's 
according to a preferred embodiment of the present invention. 

Figures 11 is a flow chart illustrating a preferred method for editing a ST according to a 
preferred embodiment of the present invention. 

Figures 12 is a flow chart illustrating a preferred method for editing a RST according to a 
preferred embodiment of the present invention. 

Figure 13A shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for creating STI's. 

Figure 13B illustrates the ST instanciation, according to a preferred embodiment of the 
present invention. 

Figure 14A is a flow chart illustrating a preferred method for instanciating a ST 
according to a preferred embodiment of the present invention 

Figure 14B is a flow chart illustrating a preferred method for creating a STI according to 
a preferred embodiment of the present invention. " 
Figure 15A is a flow chart illustrating a preferred method for managing deletion in STI's 
according to a preferred embodiment of the present invention. 

Figure 15B is a flow chart illustrating a preferred method for managing deletion in RSTI's 
according to a preferred embodiment of the present invention. 

Figures 16A and 16B show each a preferred spreadsheet user interface, according to 
the preferred embodiment of the present invention, for managing deletion in STI's 
Sf!, 16 C . sh ( °r a Preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for managing deletion in RSTI's 

rShnHimln, "l U f rat6S th f • loglcal structure of a RSTI, according to the preferred 
embodiment of the present invention. 
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• Figure 17B illustrates the logical structure of a RST, according to the preferred 
embodiment of the present invention. 

• Figures 1 8A and 1 8B constitute a flow chart illustrating a preferred method for creating 
RSTI s according to a preferred embodiment of the present invention 

5 ° P^fJJ^ 1 ?ft' 1 ® D ' 19E and 19F respectively illustrate the structure of the RE 
Table (RET), of the RST Table (RSTT), of the RST Manager Table (RSTMT), of a RST 
ESSE? Tab ' e < RSTDT >' of the R STI Table (RSTIT), and of a RSTI Descriptor Table 

(Ho I ID I ). 

- Figure 20A shows a preferred spreadsheet user interface, according to the preferred 
10 embodiment of the present invention, for creating RSTI's. K 

' Fi 9ure 20B shows a preferred spreadsheet user interface, according to the preferred 

embodiment of the present invention, for editing RE's. 
■ Figure 20C is a flow chart illustrating a preferred method for editing RE's in RST's 
according to a preferred embodiment of the present invention 
15 • Figure 21 A is a flow chart illustrating a preferred method for computing the number of 
rows comprised in a STI according to a preferred embodiment of the present invention 

• Figure 21 B is a flow chart illustrating a preferred method for computing the number of 
columns comprised in a STI according to a preferred embodiment of the present 
invention. r 

20 Detailed description of the preferred embodiment 

SYSTEM HARDWARE ™ 

As shown in FIG. 1A, the present invention may be embodied on a computer system 100 
comprising a central processor 101, a main memory 102, an input/output controller 103, a 
keyboard 104, a pointing device 105 (e.g., mouse, track ball, pen device, or the like) a 
display dev.ce 106, and a mass storage 107 (e.g., hard disk). Additional input/output 
devices, such as a printing device 108, may be included in the system 100 as desired As 
rtlustrated, the various components of the system 100 communicate through a system bus 
.=K r „ S,m ar architecture, a preferred embodiment, the computer system 100 includes 
an IBM-compatible personal computer, which is available from several vendors (includinq 
30 International Business Machine - IBM Corporation of Armonk, N.Y.). Illustrated in FIG 1B a 
computer software system 150 is provided for directing the operation of the computer 
system 100. Software system 150, which is stored in system memory 102 and on disk 
memory 107, includes a kernel or operating system 151 and a shell or interface 153. One or 
more application programs, such as application software 152, may be "loaded' (i e 
35 transferred from storage 107 into memory 102) for execution by the system 100 The 
system 100 receives user commands and data through user interface 153; these inputs may 
^ ? 9 T" by ,* he System 100 in accordance with instructions from operating 

module 151 and/or application module 152. The interface 153, which is preferably a 
graph.cal user interface (GUI), also serves to display results, whereupon the user may 
40 supply additional inputs or terminate the session. In a preferred embodiment, operating 
system 151 and interface 153 are Microsoft Win95, available from Microsoft Corporation of 
Redmond, Wash. Application module 152, on the other hand, includes a spreadsheet 

- ~ P re sent invention as described in further detail herein below 
INTERFACE 

45 I h !i?' OWin9 , descri P tions wi" f ocus on the presently preferred embodiments of the present 

7cjTpoSn^^V he f USGr int ^ aCes descrlbed in '"^national patent application 
PCT/EP 02/09483 (IBM's reference FR9 2001 0029) entitled "System and method in an 
electronic spreadsheet for exporting-importing the content of input cells from a scalable 
template instance to another" by Aureglia et a! scaiaDie 
50 RECURSIVE SCALABLE T EMPLATE MANAGEMENT 
A. Introduction 

The concept of scalable templates (STs) 
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Conventional electronic spreadsheets include built-in means allowing the spreadsheet users 
to easily organize data into columns and rows, while automating tedious calculations. This 
set of organized data can be included in either a single range of cells or in a set of several 
ranges of cells. The range of cells is a quite useful, and widely used object in an electronic 
5 spreadsheet environment. It can be defined and processed as a whole entity. According to 
the invention described in international patent application PCT/EP 02/09483 (IBM's 
reference FR9 2001 0029), systems and methods are available to allow an electronic 
spreadsheet user to: 

• Define a structure, for a range of cells, including : 
10 o (i) an optional header part made of one or more meta-elements ; 

• (ii) a mandatory body part made of one or more elements ; 

• (Hi) an optional footer part made of one or more meta-elements. 

The structure of each meta-element of the header part may be defined in terms of 
attributes by a MEF, and in terms of contents by a MEP. 
15 The structure of all elements of the body part, may be defined in terms of attributes by 
an EF, and in terms of contents by an EP. 

The structure of each meta-element of the footer part may be defined in terms of 
attributes by a MEF, and in terms of contents by a MEP. 

This structure is called a ST. In summary, the ST defines a structure by specifying the 
20 number of fields, by referring to a couple of EF and EP that defines all body elements, 
and, optionally, by referring to one or several couples of MEF and MEP that define each 
meta-element of the header part or the footer part. 

Manage ST's and underneath defined objects, known as EF's, EP's, MEF's and MEP's 
Create, or update EF's, MEF's. 
Create, or update EP's, MEP's. 
Create, or update a ST. 
Create a STI abiding by a defined ST. 
Remove one or a plurality of elements from a STI. 
The above set of functions is supported by a set of tools : 
the "FIST Managei" method, or RSTM method for short; 
the "EF Editor" method, or EFE method for short; 
the "EP Editor" method, or EPE method for short; 
the "ST Editor" method, or STE method for short; 
the "ST Instanciator" method, or STI method for short; 
the "STI Deletion Manager" method, or STIDM method for short. 
The concept of Recursive Scalable Templates (RST's) 

Having introduced the concept of ST's and of STI's, the concept of RST's and RSTI's 
becomes easier to capture. Indeed a RST can be seen as a two level structure. The highest 
level is logically equivalent to the structure of a ST, as a set of structured RE and RME's 

40 which can be logically mapped to element and meta-elements. The recursive nature of a 
RST appears at the lower structural level, because the RE and RME's are objects which 
themselves comprise STI's (instead of conventional spreadsheet cells, as it is the case for 
elements and meta-elements). In other words, a RST is a tiered structure of ST's. When a 
RST is mstanciated, the same similarities can be articulated to describe the structure of the 

45 resulting RSTI. At a higher level, a RSTI presents a structure logically equivalent to the 
structure of a STI, but constituted by container ranges instead of individual cells. Within 
each container range, a lower level structure is present in the form of STI's. As a result a 
RSTI can be seen as a STI itself containing STI's in lieu of conventional cells. Such an 

™ I, 8 ? ^ tnerefore first introduced under the name of "an array of structured ranges of 

50 cells . Referring now to FIG 17A and 17B, a simple example of such a RST and RSTI will 
be used to illustrate the present application. 

By referring first to FIG 17B, the RST 2051 named "RST_customei" defines the structure 
followed by a Network Services Provider to record all the various data corresponding to a 
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customer receiving networking services. This RST is organized around a structure 
comprising: a 9UUWU ' 8 

• A header part 2052 where the customer data (such as company name address 
business, contract schedule, etc.) are recorded according to iKTstiSSSre of a It 

5 named "ST_cust_data", where the customer contact points (such as CEO CIO CFO 
managers, etc.) are recorded according to the structure of a ST named "ST contacts?' 
^TlrL^^T CQ ^ ^ements are recorded according to the struck 
of a ST named ST_SLA", and where the customer support team (such as the transition 
manager, the delivery manager, the solution manager, etc.) is recorded accordim to hp 
10 structure of a ST named "ST_support_teanf. recoraea according to the 

• A body part 2053 where is recorded, for each customer resource receiving services from 
he service provider, the information required to manage this resource (such as location 
IP address configuration file, etc.) according to the structure of a ST named 
"ST_res_,nfcf, and where is recorded the current problem loo for the same resource 

15 according to the structure of a ST named "ST_pb_lo^ resource 

• A footer part 2054 where is recorded the billing status for this customer, according to the 
structure of a ST named "ST_billind>, and where are recorded the problem sStiS for 
the customer managed resources, according to the structure of a ST named "ST stats? 

By refernng then to FIG 17B, the RSTI 2001 follows the structure of the RST 2051 

20 T n no- C T, mer . 522* " iS a,S ° ° rganized around a structure com^ Rising Welder part 
2002 a body part 2003, and a footer part 2004. The header part 2002 contains four STTs 
which are themselves organized according to the structure of the RST header part 2052 
and wh.ch abide by the structures of the ST's ""ST_cust data", "ST contact? "ST SL4" 

25 m'ZSESf^JF ^ 7°" * by three d_ifferent recoS 2oVo! 

22' 2 * ' eaC - h ° f them or 9 anized according to the structure of the RST body part 

"ft J? ,S l , C ? m i )n i , . n9 l * 0 ST, ' S which abide b V tne structures of the STs "ST res ; info" 
and STcpbJod. Finally the footer part 2004 contains two STI's which are themselves 

XT a^s* part 2os4 ' and "** abkte * £ 

30 Most often also, several instances of similar recursively structured ranges of cells are used Within 
the logic of our example, as described above and illustrated in FIG 17A, a similar recursively 
stoictured range of cells is created for each customer in a new sheet. In the current contexl of 
electronic spreadsheet environment, where no other tool is really available, instances of such similar 
35 W^Ztl S T? ^ cells « fiWfly created through cut/copy and paste operation^ 
35 We have already described the limitations of conventional tools for creating STTs. The creation of a 

Sinn^fS.MH ^ ^ t0 eiTOrS due to tWofold st ™^e of a RSTI. Indeed the 

additional difficulty appearing when manipulating such recursive objects is to determine the 
structural level at wh.ch should occur a given operation (such as copy-pasting a recursive 
An 0b J 6C ' ,dent,f y ,n 9 ,f reas containing row data or structure specific data within a recuse 

SiS T St r 9 the SiZe ° f 3 reCUrSive ob i ect ' «W"8 so ™ ^Ids Sin a ecu s ve 
objec , correcting any error resulting from the previous operations applied to a ecurs ve 
object, and filling default values in some fields within a recursive object)%u^ermo^Se 
the copy-pas e operation, on the recursively structured range of cells, takes place, the user must 
prepare the p ace for the copied recursively structured range of cells, at the destmation location with 
45 tiie risk, ifdns is not done, of overwriting, and therefore loosing the preexisting information Y^s 
6 ° ha,n ? f u °P erations described above rapidly becomes tedious, lengthy and 
prone to error mainly because the size and complexity of recursively structured ranaes of 

S^VSStt^f" limltS t ° f hUman bei " 9S ' When usi "9 ^nventionaftocSs 9 tna 
preferred embodiment of the present invention, a user-friendly solution to these problems is 
50 proposed by allowing the electronic spreadsheet user to- prooiems is 

• Define a superstructure, for a range of cells, including : 

• (i) an optional header part made of one or more RME's ; 

• (ii) a mandatory body part made of one RE's ; 

i • (iii) an optional footer part made of one or more RME's. 
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The structure of each RME of the header part is defined as an ordered collection of 
superstructure fields, each corresponding to a ST. The structure of all RE's of the body 
part, is defined as an ordered collection of superstructure fields, each corresponding to a 
ST. The structure of each RME of the footer part is defined as an ordered collection of 

5 superstructure fields, each corresponding to a ST. This superstructure is called a RST. 
In summary, the RST defines a superstructure by specifying the number of fields, by 
referring to a RE that defines the body part, and, optionally, by referring to one or 
several RME's that define the header part and/or the footer part. 
« Manage RST's and underneath defined objects, known as RE's and RME's. 

10 ° Create, or update RE's. 

• Create, or update RME's. 

• Create, or update a RST. 

• Create a RSTI abiding by a defined RST. 

The above set of functions is supported by a set of tools : 
15® the "RST Manage/" method, or RSTM method for short; 

• the "RE Edito? method, or REE method for short; 

• the "RST Editor method, or RSTE method for short; 

• the "RST Instanciatof method, or RSTI method for short. 

This set of functions is defined in much further details, in the following sections. 
20 In our example, a RST is developed to define the generic structure of the "NSP Customer 
Repository" and thus to facilitate the creation of several instances of said "NSP Customer 
Repository". Now referring to FIG 17B, the RST defining the structure of "NSP Customer 
Repository" : 

• (i) Specifies the number of superstructure fields, 2 (two) in our example. 

25 • (ii) Defines the header part of 2052 "NSP Customer Repository", through the following 
steps : 

• Defining the structure of a first ST "ST_cust_data", and of a second ST 
u ST_contacts?'. 

• Defining the structure of a first RME 2058 comprising the two previous ST's. 

30 • Defining the structure of a third ST "ST_SLA", and of a fourth ST 
"ST_support_teanf. 

• Defining the structure of a second RME 2057 comprising the two previous ST's. 

• (Hi) Defines the body part 2053 of "NSP Customer Repository', through the following 
steps : 

35 • Defining the structure of a fifth ST u ST_res_infcr, and of a sixth ST "ST _pbJod i . 

• Defining the structure of a RE 2056 comprising the two previous ST's. 

• (Iv) Defines the footer part 2054 of "NSP Customer Repository", through the following 
steps : 

• Defining the structure of a first ST "ST_billingf, and of a second ST "ST_state'. 
40 • Defining the structure of a RME 2055 comprising the two previous ST's. 

From the above RST 2051, one or several RSTI's, such as the one illustrated in FIG 17A, 
can be created, at very limited cost to the user and thus avoiding the many risks for error. 
Deleting an object from a RSTI, deleting a RSTI 

Deleting an element of a RSTI also is an operation prone to error. With our example of a "NSP 
45 Customer Repository", the spreadsheet user may have to deal for instance with the 
retirement of a member in the customer support team, or the removal of an existing 
customer managed resource, or the deletion of a duplicated problem in a problem log. 
Besides the difficulties inherent to the deletion of existing elements within a STI, as 
previously discussed, the deletion of existing pieces of information within a RST is even 
50 more challenging because: 

° Deleted objects may be defined at different structural levels. For instance, the deletion of 
a retired customer support team member or of a duplicated problem in a problem log 
would consist in removing an existing element from a defined STI (respectively the 
"Support Team" and "Problem Log" STI's), whereas the removal of an existing customer 
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managed resource will ask to delete within the body part 2003 of the RSTI 2001 a pair of 
STI's "Resource Information" and "Problem Log" according to the structure of the 
associated RE 2056. Cautious deletion manipulations must be therefore performed by 
the spreadsheet user as any error will have to be recovered by preserving the two level 
5 structure of the RSTI. 

The side effect resulting from the deletion of an existing object may be detrimental either at 
the lower structural level of the RSTI (for instance by corrupting a STI defined as part of the 
RSTI), or also at the higher structural level by corrupting the organisation of the various 
STI's which constitute the RSTI. The former case has already been addressed in the 
10 description of the deletion operation within a STI. The later case can be illustrated when the 
spreadsheet user needs to remove an existing customer managed resource at the top of the 
body part 2003 of the RSTI 2001. In this case the top "Resource Information" STI and the 
top "Problem Log" STI 2034 must be removed from the RSTI 2001. As the heights of the 
two removed STI's are not necessarily equal, the result of the deletion operation is that most 
15 probably the two lower existing STI's belonging to the body part 2003 will no longer be 
horizontally aligned, corrupting therefore the superstructure of the RSTI 2001 . 
In a preferred embodiment of the present invention, a user-friendly solution to these 
problems is proposed by allowing the electronic spreadsheet user to: 

• select what is to be deleted (cells content, or STI element, or RE, or whole RSTI), upon 
20 the automatic prompt triggered by calling the conventional Delete function, 

• delete, within a RSTI, either the contents of input fields within selected cells, or the 
contents of input fields within selected elements, or the content of input fields within 
selected STI, or the whole selected elements, or the selected RE's, while maintaining 
the overall integrity of the RSTI, or 

25 • delete a whole RSTI. 

The above function is called the "RSTI Deletion Manager' method, or RSTIDM method for 
short, and is defined in much further details, in the following sections. 
B. Concepts and Vocabulary 

The purpose of this section is to formalize both some concepts (with associated objects) 
30 and some vocabulary defined within the scope of the present invention. In the following 
descriptions, it is assumed that spreadsheets are in two dimensions (2D), so that tables and 
structures can be described in a 2D environment. Moreover it is assumed that tables are 
organized vertically, so that the table headings are on the top of the table instead of being 
on its left. This allows to significantly clarify the description of the various original concepts, 
35 objects, and methods which are part of the present invention, but this does not limit in any 
way the scope of the invention. In other words, the underneath description can be 
generalized to environment with either 2D tables organized horizontally or with 3D tables 
without departing from the spirit of the present invention. 
B1. Preliminary Definitions 
40 Structured Range of Cells : a structured range of cells is a range of cells that abides by 
some kind of structure organizing the data into rows and columns. Columns define fields 
aimed at containing the same kind of information on each row. Rows define records (or 
elements). 

Table : the word table can be used to designate a structured range of cells. 
45 JFieJd : a field is a labeled column in a database or table that contains the same kind of 
information for each record (or element). For example, a customer table may contain fields 
labeled Name, Address and Tel #. 

By extension, in a given record (or element), a given field refers to the cell located at the 
intersection of the record (or element) and the given field (labeled column). 
50 The above definitions are for a 2D environment where columns define fields and rows define 
records. They can be transposed in a 2D environment where rows define fields and columns 
define record. They can also be transposed in a 3D environment, where, for example, 
sheets define records. 
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IN/OUT pell: a cell is specified as "IN" cell when assumed to be used for recording user 
provided information. A cell is specified as "OUT" cell when assumed to be used for 
producing information (generally obtained through formulas whose arguments refer directlv 
or indirectly to "IN" cells). w 3 

5 B2. Object Definitions 

The following objects are defined to help the understanding of the invention. 
Element Format : an EF is a spreadsheet object defining the structure of an element within 
a 2 dimensions or a 3 dimensions range of cells, in terms of format attribute : 
8 Background attributes (color, pattern, etc.), 
10 ° Alignment attributes (horizontal, vertical, text wrapping, alignment across 

columns, etc..) 

• Font attributes (size, color, etc..) 

• Line attributes (type, color, etc..) 
° Protection of the field 

15 • and any other conventional format attribute. 

Meta-Element Format : a MEF is a spreadsheet object defining the structure of a 
meta-element within a 2 dimensions or a 3 dimensions range of cells, in terms of format 
attribute : 

• Background attributes (color, pattern, etc.), 

20 • Alignment attributes (horizontal, vertical, text wrapping, cell merging, etc.) 

• Font attributes (size, color, etc..) 

• Line attributes (type, color, etc..) 

• Protection of the field 

• and any other conventional format attribute. 

25 Element Profile : an EP is a spreadsheet object defining the structure of an element within 
a 2 dimensions or a 3 dimensions range of cells, in terms of content and destination : 

• formulas for fields to be computed from data comprised in other fields of the 
same element, or in other fields of another element or meta-element of the same 
STI, or even in other fields outside the STI. 

30 • field default values to be assigned at element creation time. 

• destination of the cells (data entry for "IN" cells or data produced for "OUT" 
cells). 

Meta-Element Profile : a MEP is a spreadsheet object defining the structure of a 
meta-element within a 2 dimensions or a 3 dimensions range, in terms of content and 
35 destination : 

• formulas for cells to be computed from data comprised in other cells of the same 
element, or in other cells of another element or meta-element of the same STI, or 
even in other cells outside the STI. 

• cell default values to be assigned at meta-element creation time. 

40 ' destination of the cells (data entry for "IN" cells or data produced for "OUT" cells) 

Scalable Template (also referred to as "Template" or "ST") : A ST is a spreadsheet object 
defining the structure of a 2 dimensions or a 3 dimensions range of cells, in terms of 
{element + meta-elements} layout. The word "scalable" refers to the capability of the ST of 
defining a given structure for variable size (e.g. ranging from a minimum value to a 

45 maximum value) range of cells. The ST defines a structure by : 

• specifying the number of fields, 

• by referring to a couple of EF and/or EP that defines each body element, and, 

• optionally, by referring to one or several couples of MEF's and/or MEP's. 

In a 2 dimensions environment, such MEF's / MEP's are either located above the EF / EP 
50 constituting the ST "header" part, or located below the EF / EP, constituting the ST "footer" 
part. Either the ST "header" part or the ST "footer" part, or both of them may be empty. 
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When the element and meta-element references are only constituted by EP's and MEP's, 
then the ST only carries contents information and can thus be named Scalable Profiled 
Template. 

When the element and meta-element references are only constituted by EFs and MEF's, 
5 then the ST only carries format information and can thus be named Scalable Formatted 
Template. 

When the element and meta-element references are constituted by any combination of both 
EP's and EF\ then the ST carries both profile and format information and can thus be 
named Scalable Profiled & Formatted Template. 

10 Scalable Template Instance (also referred to as "Instance" or "scalable instance" or "STI") 
: A STI is a spreadsheet object abiding by the structure of a defined ST: a scalable 
formatted template, or a scalable profiled template, or a scalable profiled & formatted 
template. An STI may be viewed as a heir object of a ST. It contains a variable number of 
elements (at least one) containing information, in each field, corresponding to the parent 

15 structure, and constituting the "body" part, plus optionally one or several meta-elements as 
defined by the ST, and constituting the "header" part and the "footer" part of the STI. 
Element : An element is a spreadsheet object belonging to a STI, and made of elementary 
fields abiding either by an EF, or by an EP, or by a couple (EF, EP) found in the parent 
structure (respectively scalable formatted template, or scalable profiled template, or scalable 

20 profiled & formatted template). Without loosing any generality, it is assumed that an element 
always abides by a couple (EF, EP), where either the EF or the EP can be reduced to a void 
object. 

Meta-Element : A meta-element is a spreadsheet object belonging to an STI, and made of 
elementary cells abiding either by a MEF, or by a MEP, or by a couple (MEF, MEP). Without 
25 loosing any generality, it is assumed that a meta-element always abides by a couple (MEF 
MEP), where either the MEF or the MEP can be reduced to a void object. 
Recursive Element : A RE is a spreadsheet object belonging to a RST, constituting the 
body part of the RST, and made of elementary fields used to record the names of ST's A 
RE has a structure similar to the structure of an element, but instead of being instanciated 
30 as a range of cells, is instanciated as a range of STI's. 

Example : The RE of the RST 2051, as illustrated in FIG 17B, corresponds to the 
structure 2056, constituting the body part 2053 of this RST, and made of two fields 
which respectively contain the name of the ST's "ST_res_infd' and "ST jpbjotf 
Recursive Meta-element : A RME is a spreadsheet object belonging to a RST, belonging 
35 to the header and/or footer part of the RST, and made of elementary fields used to record 
the names of ST's. A RME has a structure similar to the structure of a meta-element but 
instead of being instanciated as a range of cells, is instanciated as a range of STI's 

Example. : A RME of the RST 2051, as illustrated in FIG 17B, corresponds to the 
structure 2058, belonging to the header part 2052 of this RST, and made of two fields 
40 , which respectively contain the name of the ST's u ST_cust_dat(? and "ST_contacte' 

Recursive Scalable Template (also referred to as "Recursive Template'' or "RST")- A RST 
is a spreadsheet object defining the superstructure of a 2 dimensions or a 3 dimensions 

ran i e ™ e "!' J" terms of {RE + RME ' S > ,a y° ut The wor d "scalable" refers to the capability 
of the RST of defining a given superstructure for variable size (e.g. ranging from a minimum 
45 value to a maximum value) range of cells. The RST defines a superstructure by ■ 

• specifying the number of fields, 

• by referring to a RE that defines the body part of the RST, and, 

• optionally, by referring to one or several RME's. 

™ £ a D 2 o? m u ens i 0n ,f environment . such RME's are either located above the RE, constituting 
£ e R 2J J 188 ? 8 ! part ' or located be,ow the RE » constituting the RST "footer" part. Either 
the RST "header" part or the RST "footer" part, or both of them may be empty. 

Exampje : A RST 2051 is illustrated in FIG 17B. It is constituted by a header part 2052 
a b °«L P , a, l 2053 and a f00ter P art 2054 - The header part comprises two RME's 2058 
and 2057, both with two fields, and which respectively contain the name of the ST's 
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"ST_cust_datet, "ST_contactsr and "S^SLA", "ST_supporLtearrf\ The body part 
comprises one RE 2056 with two fields which respectively contains the name of the ST's 
"ST_res_mfcf, u ST_pbJo&'. The footer part comprises one RME 2055 with two fields 
which respectively contains the name of the ST's u ST_billin&', "ST_stat^ 
5 Recursive Scalable Template Instance (also referred to as "Recursive Instance" or 
Recursive Scalable Instance" or as RSTI): A RSTI is a spreadsheet object abiding by the 
structure of a defined RST. A RSTI may be viewed as a heir object of a RST It contains a 
variable number of container rows (at least one) containing one or a plurality of STI's 
corresponding to the parent RE structure, and constituting the "body" part, plus optionally 
10 one or severalother container rows containing one or a plurality of STI's, corresponding to 
21 P arent RMEs structure, and constituting the "header" part and the "footer" part of the 
RSTI. 

Example - A RSTI 2001 is illustrated in FIG 17A. This RSTI abides by the RST 2051 as 
illustrated in FIG 17B. It is constituted by a header part 2002, a body part 2003 and a 

15 footer part 2004. The header part comprises two container rows 2012 and 2011 The 
body part comprises three container rows 2010, 2009 and 2008. The footer part 
comprises one container row 2007. Each container row contains two container ranges 
such as the container range 2014 which can be seen as the intersection of the top 
container row 2012 and of the right container column 2005. Each container range 

20 contains a STI which abides by the structure of the ST defined as part of the RE or RME 
member of the RST 2051. For instance the STI 2034 comprised within the container 
range intersection of the container row 2010 and of the container column 2005 abides by 
the structure of the ST named "ST_pb_log/\ as defined in the RME 2056 of the RST 
2051 , and is itself constituted by a header part 2015, a body part 2016 and a footer part 

Container rows :a container row is a spreadsheet object belonging to a RSTI and 
corresponding to the range of cells containing the STI's which are structured according to 
the definition of a RE or of a RME part of the RST that the RSTI abides by. The number of 
rows of a container row is equal to the number of rows of the highest STI it contains A 
30 container row can also be referred to as a recursive element instance. A container row can 
be seen within a RSTI as equivalent to an element within a STI. Example : The container 
SS^EL 18 lllustrated in FIG 17A ' and corresponds to the range of cells comprising the 
STI s 2032 and 2013 which are defined within the RSTI 2001. The number of rows of this 

o< o«?f ner r ° W ' S equal t0 the number of rows of the STI 2032 wnich is h'gner than the STI 

3D 2013. 

Container columns : a container column is a spreadsheet object belonging to a RSTI and 
corresponding to the range of cells containing the STI's which occupy the same 
superstructure position within the container rows of the RSTI. The number of columns of a 
container column is equal to the number of columns of the widest STI it contains Example • 
40 The container column 2006 is illustrated in FIG 17A, and corresponds to the range of cells 
comprising the STI's occupying the leftmost position within the RSTI 2001. The number of 
columns of this container column is equal to the number of columns of the STI 2030 which 
is the widest STI on the left side of the RSTI 2001 . 

Container ranges : a container range is a spreadsheet object belonging to a RSTI and 
45 corresponding to the intersection of a container row and of a container column Each 
container range contains a single STI which occupies the top and leftmost corner A 
container range within a RSTI can be seen as equivalent to a single cell within a STI 
Exajripje : The container range 2014 is illustrated in FIG 17A, and corresponds to the 
fn !" ter f ??!°" °I container row 2012 and of the container column 2005, both belonging to 
50 the RSTI 2001. This container range 2014 contains the STI 2013 
B3. Notations 

The following notation : n les a. corresponds to the multiplication of the terms a ( , the index i 
belonging to the set 5.The following notation : LCM({a,}) l63 corresponds to the Least 
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Common Multiplier of the terms %, the index i belonging to the set s. If S is constituted by a 
single element a, then LCM({ai}) teJ is equal to a. The following notation : a Mod b 
corresponds to the remainder of the division of a by b (Mod for "Modulo"). 
C. Tables used for managing RST objects 
5 As introduced in the previous section, the preferred embodiment of the present invention 
relies on different types of objects for managing RST's. These objects are recorded in 
different repositories, so that they can be accessed and updated by the different methods 
which are part of the preferred embodiment of the present invention. Such repositories are 
referred to as tables: 
10 = the EF Table or EFT for short, 

• the EP Table or EFT for short, 
° the ST Table or STTfor short, 

• The ST Descriptor Table or STDTfor short. 

• The ST Instanciator Table or STITi or short. 
15 • The RE Table or RET for short. 

• The RST Table or RSTT for short. 

• The RST Manager Table or RSTMT for short. 

• The RST Descriptor Table or RSTDT for short. 

• The RSTI Table or RSTIT for short. 

20 • The RSTI Descriptor Table or RSTIDT for short. 

The EFT, EPT, STT, STDT, STIT, RET, RSTT, RSTDT, RSTIT, and RSTIDT tables are 
saved as part of the spreadsheet disk file on the mass storage 107, whereas the RSTMT 
table is temporarily saved on the main memory 102 and the RSTEIT table is saved on 
spreadsheet export-import files. 

25 CLEF Table 

Referring now to FIG. 7A, the EFT Table 700 corresponds to a logical simple structure 
made of several records 701, each of them corresponding to an EF or to a MEF, according 
to the present invention. Each record includes six fields: 

The "Name" 702 field is used for recording a character string which uniquely identifies 
30 the EF or the MEF described by the current record 701 . 

• The Tasf Change Date" 703 field is used for recording the date of the last update of the 
EF or the MEF described by the current record 701 . 

• The "Description Ptr" 704 field is a reference pointing to the memory location where is 
recorded an illustrative range of cells depicting the EF or MEF described by the current 

35 record 701 . This memory location can either be on the Mass storage 107, or on the main 
memory 102, or on other conventional memory repository means, without departing from 
the spirit of the present invention. 

• The "Row #"705 field is used for recording the number of rows present in the EF or in 
the MEF described by the current record 701. This field is relevant for 3D ST's where 

40 element or MEF's correspond to 2D structures. In the preferred embodiment of the 
present invention where 2D ST's are assumed, this field is always filled with the value 1 . 

• The "Column #"706 field is used for recording the number of columns present in the EF 
or in the MEF described by the current record 701 . 

• The "Type" 707 field is used for recording different attributes associated to the EF or to 
45 : the MEF described by the current record 701: this is the "meta" attribute 708 specifying if 

the current record 701 describes an EF or a MEF (with respective values "no" and "yes"), 
and the "referenced" attribute 709 specifying through dedicated subfields (709a, 709b, 
709c, 709d and 709e) the relationships with other objects. These subfields are 
described as part of the description of the "referenced" attribute 2240. Conventional 
50 techniques can be used for encoding these different attributes in this "Type" field, such 
as executing bit-wise XOR operations with predefined bit patterns, but any other 
conventional means could be used instead without departing from the spirit of the 
invention. 
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C2. EP Table 

Referring now to FIG 7B, the EPT Table 710 corresponds to a logical simple structure 
made of several records 711, each of them corresponding to an EP or to a MEP accordina 
to the present invention. Each record includes six fields: 
5 c The "Name" 712 field is used for recording a character string which uniquely identifies 
the EP or the MEP described by the current record 71 1 . 

° VL e " L l St F n 1 a rPE e D f/ e " 713 field is us ed for recording the date of the last update of the 
EP or the MEP described by the current record 71 1 . 

^ " I he " D f scri P tion Pfr"714 field is a reference pointing to the memory location where an 
10 illustrative range of cells depicting the EP or MEP described by the current record 71 1 is 
recorded. This memory location can either be on the Mass storage 107, or on the main 
memory 102 or on other conventional memory repository means, without departing from 
the spirit of the present invention. 
° The "Row #" 715 field is used for recording the number of rows present in the EP or in 
15 the MEP described by the current record 711. This field is relevant for 3D ST's where 
element or MEP's correspond to 2D structures. In the preferred embodiment of the 
present invention where 2D ST's are assumed, this field is always filled with the value 1 

• The "Column #"716 field is used for recording the number of columns present in the EP 
or in the MEP described by the current record 711 . 

20 • The Type" 71 7 field is used for recording different attributes associated to the EP or to 
the MEP described by the current record 711: this is the "meta" attribute 718 specifying if 
the current record 701 describes an EP or a MEP (with respective values "no" and "yes") 
and the "referenced" attribute 719 specifying through dedicated subfields (719a 719b' 
V 9 °' Jl 9d and 719e) the relationships with other objects. These subfields are" 

25 described as part of the description of the "referenced" attribute 2240. Conventional 
techniques can be used for encoding these different attributes in this "Type" field such 
as executing bit-wise XOR operations with predefined bit patterns, but any 'other 
conventional means could be used instead without departing from the spirit of the 
invention. K 

30 C3. ST Table 

Referring now to FIG. 7C, the STT Table 720 corresponds to a logical simple structure 
made of several records 721, each of them corresponding to a ST, according to the present 
invention. Each record includes six fields: 

• I he ^ me "T 22 field is used for rec o rd 'ng a character string which uniquely identifies 
35 the ST described by the current record 721. 

• V!?J La8 lF t ? nae Date " 723 fie| d is used for recording the date of the last update of the 
ST described by the current record 721 . 

• The "Description Ptr" 724 field is a reference pointing to the memory location where a 
description of the ST described by the current record 721 is recorded. This memory 

40 location can either be on the mass storage 107, or on the main memory 102, or on other 
conventional memory repository means, without departing from the spirit of the present 
invention. This description is structured according to the STDT table 760 illustrated in 
fig 7D that is as an ordered list of couples of names, each couple being made by the 
name of an element or MEF and by the name of an element or MEP 

45 • The "Min Element #"725 field is used to record the minimum number of elements found 
in each STI abiding by the ST described by the current record 721 . 

• The "Max Element #" 726 field is used to record the maximum number of elements 
foundjn each STI abiding by the ST described by the current record 721. 

„ * ]" he "T y Pf" 727 field is used for recording different attributes associated to the ST 
50 described by the current record 721: this is the "meta" attribute 728 which always take 
£L Va ^°4«j? d the " referencedM attribute 729 specifying through dedicated subfields 
(729a, 729b , 729c, 729d and 729e) the relationships with other objects. These subfields 
are described as part of the description of the "referenced" attribute 2240. Conventional 
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l e c Ch o n i2 Ue + S ° a lS e used Jorencoding these different attributes in this 'Type" field such 
as executing brt-w.se XOR operations with predefined bit patterns but anv other 

™n° ^ C ° U,d b6 US6d inStead without de P artin 9 f ™ the spfmo? the 
C4. ST Descriptor Table 

Referring now to FIG 7D, the STOT Table 760 corresponds to a logical simple structure 

• The optional ST "Header pun 767, made of a variable number (possibly null) of couples 
£ a MEpK mi °' * eSe ^P' 68 18 oonrtM « 1 by ^ (column 76?) Sd 

' ^z^szszisr* of a sin9le ^ conswu,ed ty an ef (co,umn 

i < ° i!? 6 .^ ST " Fo ? te '" part 786 ' made o* a enable number (possibly null) of couples 
15 °* thBSe b —uJiy a 

C5. ST Instanciator Table 

Referring now to FIG. 7E, the STIT Table 750 corresponds to a logical simple structure 
made of several records 751, each of them corresponding to a STI acSna Tthe 

^ The /Iddress 752 field is used for locating the STI described by the current record 751 • 
fny V ^n™e5s° ndS * COnventional character ^ to iSSXSSSi 

^c^Vfeclra ^ reC ° rdin9 name ° f the ST abided b * the STI described 

L^fce^ reC ° rdinS thS nUmber of e " Within the ST, 

H^HSH 7 ^ fiSld iS US9d f0r recordin 9 if the STI described by the current record 
IV ,s cons'dered as critical. Its content can take the values "yes" or "no" 
The Header Size" 756 field is used for recording the number of* meta-elements 
const.tot.ng the Header part of the STI described by the current record 751 
The Footer S,ze" 757 field is used for recording the number of meta-elements 
constitute the Footer part of the STI described by th! current record 751 
V/O. Hfc Table 

Referring now to FIG. 19A, the RET Table 2210 corresponds to a logical simple structure 
made of several records 2211, each of them corresponding to a RE or to a RME accordSna 
to the present invention. Each record includes six fields- ' according 

" 7h h o%'p am r 2 IIi fi f ' d iS USed for recording a character string which uniquely identifies 
the RE or the RME described by the current record 221 1 "n.queiy iaenm.es 

" toeV^&MpT 22 I 3 J i ?' d iS USed for recordin 9 tne date of last update of 
the RE or of the RME described by the current record 221 1 

" IrnrSf^^rC' 2214 fie,d is a reference P° int ''ng to «» memory location where is 

Se^^S 6 ° f f" S t deP ' Ctin9 the RE 0r the RM * ascribed by the 
thl ml.! J]? ,S memor y locat 'on can either be on the Mass storage 107, or on 

h l™ n f mem °/y 102 . or on other conventional memory repository means wrthout 
departing from the spirit of the present invention. means, witnout 

° JhX^/' 22 l 5 I^ d is used for recording the number of rows present in the RE or in 
RF ?or R^SSi* the H C * Ur S? reC ° rd 2211 " This field is releva "t for 3D RST's whe e 
50 inventio ^JL^KS^ t0 2 ° structures - ln *» Purred embodiment of the present 
. Thf™,I £ oo^ S Jf/ re assumed > this field is always filled with the value 1 

RE oMn Z rmp h 6 f 't ,d Jt US f d f ° r recording the number of columns present in the 
RE or in the RME described by the current record 221 1 . 
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* I hS Z^ 6 ? 217 ,!' 6 !? !f USed for recording different attributes associated to the RE or to 
the RME described by the current record 2211: this is the "meta" attribute 2218 
specrfymg rf the current record 2211 describes a RE or a RME (with respective values 

« hf V referenced" attribute 2219 specifying through dedicated 

5 subf.elds (2219a 2219b, 2219c, 2219d and 2219e) the referenciation relationships^ 
other objects. These eubfleWs are described as part of the description of The 
referenced' attribute 2240. Conventional techniques can be used for encoding these 
different attributes m this "Type" field, such as executing bit-wise XOR operations wfth 
predefined bit patterns, but any other conventional means could be used instead without 
10 departing from the spirit of the invention 
C7. RST Table 

SlTof 9 ^* 0 , FIG - !? B ;£! * S7TTab| e 2220 corresponds to a logical simple structure 
made o several records 2221, each of them corresponding to a RST, according to the 
present invention. Each record includes six fields- a^uiu.ny iu ine 

" toB^TJ^J^* US6d f ? r reCOrding a Character strin 9 whlch uni d ue 'V identifies 
the RST described by the current record 2221 

' JSfcSK Cha Z 9e , ? a ff " 2223 field is used for recording the date of the last update of 
the RST described by the current record 2221 . 

• The "Description rtr-2224 field is a reference pointing to the memory location where a 
description of the RST described by the current record 2221 is recorded. This memoiy 
location can either be on the mass storage 107, or on the main memory 102, or on other 
conventional memory repository means, without departing from the spirit of the present 
S?™ I i S descr, P t,on is structured according to the RSTDT table 2250 illustrated in 
FIG 1 9D, that is as an ordered list of RME or RE names 

• The "Min Element f 2225 field is used for recording the minimum number of RE's found 
in every RSTI abiding by the RST described by the current record 2221 

* I h L" Ma * Be 1Ti # I 2226 fie,d is used for wording the maximum number of RE's 
found in every RSTI abiding by the RST described by the current record 2221 

" I -5^1 i 27 field is used for recording different attributes associated to the RST 

thTvalue W aZT^ 2221: !* ' S the W attribute 2228 which alwa V s tak e 
the value no, and the "referenced" attribute 2229 specifying throuah dedicated 

The^i 22 ! 9 "' 2229b ' 22 k 29C ' 2229d and 2229e > the relationships w^oLr ^ 
I5!n V 6 ? 3 ? descnbed as part of the description of the "referenced" attribute 

"T^T^nSl^T 8 k?" be HS? f0r encoding tnese different tributes in this 
Type field, such as executing bit-wise XOR operations with predefined bit patterns but 

t^e^rentior 6 ^ C ° U ' d be US6d inStead Without de P artin 9 " romTe s^rit S 
C8. RST Manager Table . 

Referring now to FIG. 19C, the flSTMTTable 2230 corresponds to a logical simple structure 
40 made of several records 2231, each of them corresponding to an object managed I by the 
totoSSXk TeT 9 * pnKmi embodimerS * Represent InVentSn Each Scord 

"^dSS^SJ^ l S H USed for / ec °r din 9 a character string which uniquely identifies 
tne object described by the current record 2231 

STn^SfT-SfC 2833 fie ' d is USed for ' recording the date of the last update of 
the object described by the current record 2231 

The "Description Ptr" 2234 field is a reference pointing to the memory location where is 
recorded a description of the object described by the current record 2231 TWs merno^ 
c?nSionS.mo er be °" th6 . MaSS St0rage 107 ' or on the main memory 102, or oZhZ 
fnvemSn * meanS ' wlthout departin 9 from the «*« <* the present 

JX^I^hS^^ iS US6d f0r reC0rdin 9 a first P iece of information associated 
to the object described by the current record 2231 . 
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• The "Info Field 2" 2236 field is used for recording a second piece of information 
associated to the object described by the current record 2231 . 

• The 'Type" 2237 field is used for recording different attributes associated to the object 
described by the current record 2231 , such as: 

5 o the attribute "meta" 2239 previously described for the similar "Type" fields 707 717 
727, 777, 2217, and 2227, and also two other attributes: " ' 

° the attribute "referenced" 2240 which is constituted by 5 (five) subfields, accordinq to 
the FIG 1 9C illustrating an example of RSTMT table 2230: 

• The "own reference" (or OR for short) subfield 2240a. This subfield is a unique 
10 prime number assigned when the object described by the record 2231 is created 

This prime number is released only when the object described by the record 
2231 is deleted. 

o The "filiation reference" (or FR for short) subfield 2240b. This subfield is 
evaluated according to the following formula, where the 7 set corresponds to the 
15 set of objects constituting the object described by the record 2231 : 

FR = IIi S7 ORi x LCM({FR,}), sy 
The above formula allows to dynamically link the object described by the record 
2231 with the objects constituting it, because any change in the value of one of 
the factors OR, or FR, will be automatically reflected into FR. If the jset is empty 
20 (for instance when the object described by the record 2231 is an EP or a MEP 

or an EF, or a MEF), then the FR subfield defaults to the value 1 (one) 

• The "instance reference" (or IR for short) subfield 2240c. This subfield is initiated 
to the value 1 (one) when the object described by the record 2231 is created 
Afterwards this subfield is multiplied by 2 (two) each time a new instance abiding 

25 by this object is created, and is divided by 2 (two) each time an existing instance 

abiding by this object is deleted. 

• The "referenced object" (or RO for short) subfield 2240d. This subfield is a 
Boolean variable specifying if the object described by the record 2231 
participates to the definition of another object. For instance an EF, or a MEF or 

30 an Ep ' or a MEP can participate to the definition of a ST. Similarly a ST can 

participate to the definition of a RE which can itself participate to the definition of 
a RST. This subfield is evaluated according to the following formula, where the T 
set corresponds to the set of objects the type of which follows the type of the 
object described by the record 2231, in the hierarchy of RST objects- 

35 RO = "YEs" if LCM({FR,}) l6!P ModOR = 0; 

RO = "no" otherwise. 
The above formula allows to dynamically link the object described by the record 
2231 with the objects belonging to the 2>set, because any change in the value of 
one of the factors FR, will be automatically reflected into RO. If the object 

40 described by the record 2231 is an EF, or a MEF, or an EP, or a MEP, then the T 

set corresponds to the set of ST's. If the object described by the record 2231 is a 
ST, then the T set corresponds to the set or RE's. If the object described by the 
record 2231 is a RE, then the 2>set corresponds to the set or RST's. If the object 
described by the record 2231 is a RST, then the T set is empty (the top of the 

45 hierarchy being reached), so that the RO subfield defaults to the value "no" 

• The "selected children" (or SC for short) subfield 2240e. This subfield is a 
Boolean variable specifying if the object described by the record 2231 
participates to the definition of a selected object. This subfield is evaluated 
according to the following formula, where the s set corresponds to the set of 

50 selected objects (having the "selected" attribute 2242 equal to the value "yes")- 

SC = "yes" if LCM({FR,}) i65 Mod OR = 0 #or# object *s, 
SC = "no" otherwise. 
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The above formula allows to dynamically link the object described by the record 
2231 with the selected objects (belonging to the s set), because any change in 
the value of one of the factors FRi or in the s set will be automatically reflected 
into SC. 

5 The other "referenced" attributes 709, 719, 729, 780, 2219, and 2229, as defined 

within the tables EFT 700, EPT 710, STT 720, RSTEIT 770, RET 2210 and RSTT 
2220, are based on the same set of five subfields. 
« the "selected" attribute 2242 reflecting whether the associated object has been or not 
selected by the spreadsheet user within the RST Manager Dialog Box 2300 (with 
10 respective values "yes" and "no"), and also 

• the "nature" attribute 2241 reflecting whether the object is a (M)EF, or a (M)EP, or a 
ST, or a R(M)E, or a RST (with respective values "format", or "profile" or "template" 
or "recelement" or "rectemplate" ). 
Conventional techniques can be used for encoding these different attributes in this 
15 "Type?' field 2237, such as executing bit-wise XOR operations with predefined bit 
patterns, but any other conventional means could be used instead without deoartina 
from the spirit of the invention. 

• The "/ndex" 2238 field is used for sorting the RSTMT table, as performed by the RST 
Manager method. 

20 C9. RST Descriptor Table 

Referring now to FIG. 19D, the RSTDT Table 2250 corresponds to a logical simple structure 
made of several names of RE's or RME's 2254. This structure is organized into three 
sub-sets: 

• The optional RST "Header part 2256, made of a variable number (possibly null) of RME 
25 names like the top name 2251. 

• The mandatory "Body" part 2252 made of a single RE name. 

• The optional RST "Footer part 2255, made of a variable number (possibly null) of RME 
names like the bottom name 2253. 

C10.RSTI Table 

30 Referring now to FIG. 19E, the RSTITTsble 2260 corresponds to a logical simple structure 
made of several records 2261, each of them corresponding to a RSTI, according to the 
preferred embodiment of the present invention. Each record includes six fields- 

• The "Address" 2262 field is used for locating the RSTI described by the current record 
2261: its value corresponds to the conventional character string used to record the 

35 address of any range of cells. 

• The "ST" 2263 field is used for recording the name of the RST abided by the RSTI 
described by the current record 2261 . 

• The "Element #"2264 field is used for recording the number of RE's within the RSTI 
described by the current record 2261 . 

40 • The "Critical" 2265 field is used for recording if the RSTI described by the current record 
2261 is considered as critical. Its content can take the values "yes" or "no". 

• The "Header Size" 2266 field is used for recording the number of RME's constituting the 
Header part of the RSTI described by the current record 2261 . 

• The "Footer Size" 2267 field is used for recording the number of RME's constituting the 
45 Footer part of the RSTI described by the current record 2261 . 

C11. RSTI Descriptor Table 

Referring now to FIG. 19F, the RSTIDT Table 2270 corresponds to a logical simple 
structure made of several records 2271, each of them made of several cells 2272, each of 
them corresponding to a STI member of the RSTI, according to the preferred embodiment 
o J5f P -T er \ ,nv 5 nt,on - The "ST/T table 2270 is mapped to the structure of the associated 
RSTI with a top header part 2275 (possibly empty) constituted by one or several records 
2271, with a middle body part 2274 constituted by one or several records 2271, and with a 
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bottom footer part 2273 (possibly empty) constituted by one or several records 2271 Each 
record 2271 comprises one or a plurality of individual cells 2272, the number of which 
corresponding to the number of STI's per RE. Each record 2272 includes seven fteds 
characterizing a STI member of the RSTI: '"uuaes seven tields 

5 o The "container_range" 2276 field is used for recording the address of the container 
range hosting the STI described by the record 2272. By referring to the RG 17A hi 
f.eld records the address of the container 2014 (intersection of the container row 201 1 
and of the container column 2005) if the record 2272 describes the STI 2013 
. The "container_col" 2277 field is used for recording the number of columns of the 
10 container range hosting the STI described by the record 2272. By referring to the HQ 
17A, th.s field records the column number 2028 if the record 2272 describes the STI 

8 I he "t T !rt 0l 'i 2Z7B f L 6ld iS used for recording the number of columns of the STI 
desc " be l^ t ?i record f 72 - B V «*»«1na to the FIG 17A, this field records the column 
15 number 2026 if the record 2272 describes the STI 201 3 

" lMhl S ro^^I 9 l ie,d I S USed f0r recordin 9 the number of rows of the STI described 
by the record 2272 By referring to the FIG 17A, this field records the row number 2027 
if the record 2272 describes the STI 201 3. 

on * I he "f^T" 2280 field is used to record tne name of the ST abided by the STI 
20 described by the record 2272. uyuiBOM 

• The "container row»Z26i field is used for recording the number of rows of the container 
range hosting the STI described by the record 2272. By refering to the FIG 17A S 
1? ld r ® c ° rds the row number 2 °29 if the record 2272 describes the STI 2013 

' fVZ-L eC - P ^ 2282 field is used for Porting, within the STIT table 750 to the 

25 record 751 describing the STI described by the record 2272 
C12. Relationships Between Tables 

2S^ rin ,L«° « to F,G " 7F ' some P rev 'Ously introduced tables RSTIT 2260 RSTIDT 2270 
RSTT 2220, RSTDT 2250, RET 2210, STIT 750, STT 720, STDT 760 EFT 700 and^PT 
710 are presented altogether to illustrate the relationships established between these tabtes 
and with either a RSTI RSTI 730 or a STI STI 797. Within this diagram ^ a soTid boS arrow 
i ustrates a pointer based relationship towards a table or a record a dashed bold f™Z 
ustrates an address based relationship towards a range of ce^s 'a sonS unbod ar ow 
. us ra es a name based relationship towards an object, and a dashed untold a ow 
illustrates a size based relationship towards an object. In the FIG 7F, the poS baseT 
address based and named relationships are identified by an index represented Twitnt i a 
circle, according to the following sequence: representea within a 

• Starting with a STI STI 797 made of the three parts "STI Header, "STI BooV and "STI 
Footef, a first address based relationship (D is established between this STI STI 797 
and a record 751 of the STIT table 750 

40 * feco?d°7 2 i n 7l» a i£ Ilf °™ P t? iS then esta °lished between this record 751 and a 
record 721 of the STT table 720. This record 721 corresponds to the ST abided by the 

" t^ffX ^ 6d r t lationshi P ® is established between this record 721 and a STDT 
table 760 wh ch describes the structure of the ST. Each record of the STDT table 760 
45 corresponds to a pair of an element or MEF name and of an element or MEP name 
' aVdT^ ~ ed — *e element^ E^name 

' ^ f "l 6 1 ofthe EPTtXo!* eStab "' Shed bGtWeen 6,ement ° r MEP name and 

50 ° m..!w- P ° inter ba . S6d relationship © is established between the record 701 and an 
illustrative range of cells 798 specifying the format attributes. 

• l«Sr P ° inter t baS ,? d relati °nship © is established between the record 711 and an 
illustrative range of cells 799 specifying the profile content. 
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• Starting now with a RSTI 730 made of the three parts "RSTI Header, "RSTI Bodf and 
"FSSTI Footer", an eighth address based relationship ® is established between this RSTI 
730 and a record 2261 of the RSTIT table 2260. 

• A ninth pointer based relationship ® is established between this record 2261 and a 
5 RSTIDT table 2270 which describes the structure of the RSTI 730. Each cell 2272 of the 

RSTIDT table 2270 comprise several fields 2276, 2277, 2278, 2279, 2280, 2281 and 
2282 related to a given STI (like STI 797) member of the RSTI 730. 

• A tenth address based relationship ® is thus established between the 2276 field of the 
cell 2272 of the RSTIDT table 2270, and the container range comprising the STI STI 

10 797. 

• An eleventh pointer based relationship ©® is also established between the 2282 field of 
the cell 2272 of the RSTIDT table 2270, and the record 751 of the STIT table 750 
corresponding to the STI STI 797. 

• A twelfth name based relationship ©© is then established between the record 2261 and 
15 a record 2221 of the RSTT table 2220. This record 2221 corresponds to the RST abided 

by the RSTI 730. 

• A thirteenth pointer based relationship ®® is established between this record 2221 and 
a RSTDT table 2250 which describes the structure of the RST. Each record of the 
RSTDT table 2250 corresponds to a RE or RME. 

20 • A fourteenth name based relationship ®® is established between the RE or RME name 
and a record 2211 of the RET table 2210. 

• A fifteenth pointer based relationship ®® is established between the record 2211 and a 
RE descriptor range of cells 731 containing the names of ST's. 

• A sixteenth name based relationship ®® is established between the RE descriptor 
25 range of cells 731 and a record 721 of the STT table 720. 

• A similar seventeenth name based relationship ®@ is established between the cell 2272 
of the RSTIDT table 2270 and a record 721 of the STT table 720. 

D. Scenarios 

In contrast to just-described conventional tools, the preferred embodiment of the present 
30 invention provides a more powerful, user-friendly and interactive approach for defining and 
managing ST's, in a form of a collection of methods. 

In a preferred embodiment, the present invention is used within a scenario which articulates 
as a sequence of operations : 

• 1 . First Operation : Creation of a STI or of a RSTI 

35 The first operation occurs when the spreadsheet user decides, based on some criteria 
not detailed here, to either create a STI abiding by the structure of a ST or to create a 
RSTI abiding by the structure of a RST. In a preferred embodiment of the present 
invention, this operation comprises the following steps: 

• a. RST Manager: The spreadsheet user invokes first an original specific command 
40 called "RST Manage? thanks to conventional means available in spreadsheet 

environment, such as but not limited to the pointing device 105 or the keyboard 104, 
in order to visualize through a dedicated user interface any existing EF or MEF or EP 
or MEP or RE or RME or ST or RST. This RST manager offers different alternatives 
for further managing these entities. This can be illustrated with the user interface 
45 described with the FIG 2, showing the RST Manager Dialog Box 200, as displayed 

on the display device 106. Within this RST Manager Dialog Box 200, the user can 
visualize already defined objects (EFs, MEFs, EP's, MEP's, RE's, RME's, ST's and 
RST's) in the "list boxes" 213, 214 and 202 where are respectively specified the 
names of the objects, the types of the objects and their last date of update. If a large 
50 number of objects have been defined, then the user can navigate among them by 

clicking with the pointing device 105 either upwards on downwards on the scroll bar 
203, so that the objects shown within the list boxes 213, 214 and 202 move back and 
forth between the top object and the bottom object. In a preferred embodiment of the 
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present invention, the objects have been sorted by date of last update, but any other 
sorting scheme could be also used without departing from the spirit of the invention 
Several actions may then be taken by the user. 

The user can use the pointing device 105 to click on a check box on the left side of 
5 the RST Manager Dialog Box 200 like the check box 212, in order to either select or 

deselect the object whose name is displayed within the list box 213 just on the right 
of the clicked check box. One or multiple objects can be selected or deselected. List 
scrolling is of course reflected on the check boxes. Once a selection is performed, 
the user can use the pointing device 105 to click on the "Delete?' push-button 207, if 

10 he/she intends to remove all the selected objects from the list boxes 213, 214 and 

202. If there is no other object (either ST or STI or RE or RME or RST or RSTI) 
referring to at least one of these objects, then they are immediately deleted, so that 
they do no longer appear on the list boxes 213, 214 and 202. If there exists at least 
one other ST or STI or RE or RME or RST or RSTI referring to at least one of the 

15 selected objects, then a conventional dialog box is displayed on the display device 

106 to first alert the user about this situation and second to invite him to either cancel 
the deletion operation or to confirm it. If the user decision is to cancel the operation, 
then no action is taken, otherwise the selected objects are immediately deleted, so 
that they do no longer appear on the list boxes 213, 214 and 202. Alternatively'the 

20 user can use the pointing device 105 to click on the "Edit' push-button 211 if he/she 

wants to edit the selected object which is assumed to be unique. 
If no object or multiple objects have been previously selected, as shown within the 
RST Manager Dialog Box 200 by the presence of no or multiple check marks (visible 
or not) within the check boxes located on the left side, like the check box 212, then a 

25 warning message is displayed on the display device 106 to the user through 

conventional means such as pop-up windows, status bar messages, or any other 
similar conventional means which can be used instead without departing from the 
spirit of the invention. 

If a single object was previously selected, as shown by the presence of a single 
30 check mark (visible or not) within a check box located on the left side, like the check 

box 212, then the RST Manager Dialog Box 200 is first closed and afterwards the 
nature of this single selected object is taken into account to determine the new 
dialog box to be opened. 

If the selected object was an EF or a MEF, then the EF Editor command is issued, 
35 so that the EF Editor method takes control by first displaying on the display device 

106 the EF Editor Dialog Box 301, as illustrated in FIG 3. The following steps of this 
scenario case are detailed in a subsequent section. 

If the selected object was an EP or a MEP, then the EP Editor command is issued 
so that the EP Editor method takes control by first displaying on the display device 
40 106 the EP Editor Dialog Box 401 , as illustrated in FIG 4. The following steps of this 

scenario case are detailed in a subsequent section. 

If the selected object was a RE or a RME, then the RE Editor command is issued 
so that the RE Editor method takes control by first displaying on the display device 
1 06 the RE Editor Dialog Box 2321 , as shown in FIG 20B. The following steps of this 
45 scenario case are detailed in a subsequent section. 

If the selected object was a ST, then the ST Editor command is issued, so that the 
ST Editor method takes control by first displaying on the display device 106 the ST 
Editor Dialog Box 501, as illustrated in FIG 5. The following steps of this scenario 
case are detailed in a subsequent section. 

50 !l th » J^t° ted 0bject was a RST ' tnen tne RST Editor command is issued, so that 

the RST Editor method takes control by first displaying on the display device 106 the 
RST Editor Dialog Box 601, as illustrated in FIG 6. The following steps of this 
scenario case are detailed in a subsequent section. 
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Alternatively the user can use the pointing device 105 to click on the "Instanciat^ 
push-button 204 if he/she wants to generate either a STI or a RSTI which aWdes^by 
theselected object which is assumed to be unique and to be respectively a ST or a 

If no object or multiple objects have been previously selected, as shown within the 
Manager D,alog Box 200 by the presence of no or multiple check mar^s (visibll 
or not) with.n the check boxes located on the left side, like the check box 212 then a 
warning message is displayed on the display device 10S to the user through 
conventional means such as pop-up windows, status bar messages, or any other 

St* of thC inSn meanS WhiCh ^ be USGd inSt6ad With0Ut d'paA from me 
lf a Jingle object was previously selected, as shown by the presence of a sinale 
check mark (visible or not) within a check box located on the left side, like thl check 
box 212, then the method checks if this object is a ST or a RST 

In ^"mUI 8 ^. 9, i h6n 3 Wa . min ^ messa 9e is displayed on the display device 106 
to the user through conventional means such as pop-up windows status bar 
messages, or any other similar conventional means which can ^used Mnstead 
without departing from the spirit of the invention. instead 
If a single ST (respectively RST) object was previously selected, then the RST 

pIr?n^?^° X 200 iS I! rSt C ' 0Sed and afterwards *» ST 'nstancteto r (resp 
RST Instanciator) command is issued, so that the ST Instanciator (resp RST 

Instanciator) method takes control by first displaying on the display dev ce 1 06 the 

ST Ins anciator Dialog Box 1300 (resp. RST Instanciator Diatog Box 2300) as 

aS^tS- 2 ° A) - ^ f0 " 0Win9 St6pS ° f this — rioLse are d edited 
Alternatively the user can use the pointing device 105 to click on the "Export' 
push-button 206 if he/she wants to export a non-empty set of objects fro^ ?he 
current spreadsheet file to another spreadsheet file. If the check box ^ncVdhacMd 

30 ^Jl^ 0rt) ? 2 ? iS ?' ed With a check mark > then a " objects of 5?e 

30 selected objects will also benefit from the export operation, even if hese child 

Scfbox^ 0 ! S6leCted thr ° UQh Ch6Ck b ° XeS ' OCated 00 the ' eft side ^ ™° 

In^Zl^ 5 b f " previous| y selected > as shown within the RST Manager Dialog 
Box 200 by the absence of any check mark (visible or not) within the check boxes 
located on the left side, like the check box 212, then a warning message is Splayed 

^nnnwf P 7 d K V,Ce 106 t0 the user throu 9 h conventional means such as pop-up 
windows, status bar messages, or any other similar conventional means which can 
be used instead without departing from the spirit of the invention 
f one or multiple objects were previously selected, as shown by the presence of at 
east one check mark (visible or not) within a check box located on the feft sfde ike 
the check box 212, then the RST Manager Dialog Box 200 is first closed and 
afterwards a specific RST Export Manager command is issued, so that a dedicated 
operSfon" the PreSent invention ' takes contro ' * ^handle * e export 

push-button 205 if he/she wants to import one or several objects from another 
spreadsheet file to the current spreadsheet file. The RST Manager Dialog Sox 200 is 
ha a° E^SS^ 3 f P H eCifiC K /? ! T/m ' ,ort command^ fssued, so 

50 handle SfK " the present invention ' takes contro1 to 

Alternatively the user can use the pointing device 105 to click on one of the five 
option-buttons 217 "Format, 209 "Profile", 216 "Template" 21 a iTo 
"Recursive Template?, on the bottom .eft side of m ^TSSS^lSSg Box 20?ff 
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he/she wants to specify which type of new object may be created afterwards. As five 
option-buttons are available on the RST Manager Dialog Box 200, the user has the 
choice to specify either a EF, or a EP or a RE or a ST or a RST as the type of the 
new object to be created afterwards. 

Alternatively the user can use the pointing device 105 to click on the check-box 208 
entitled "From current selection", if he/she wants to specify if the next object to be 
created afterwards will be derived or not from the range of cells currently selected in 
the spreadsheet file. 

Alternatively the user can use the pointing device 105 to click on the "Create NeW 
push-button 210 if he/she wants to create a new object whose type has been 
previously specified thanks to the three option-buttons like 

• the "Profile" option-button 209, or 
« the "Format' option-button 217, or 

° the "Template" option-button 216, or 

• The "RE' option-button 218, or 

• The "Recursive Template" option-button 21 9. 

If none of these five option-buttons shows a previous user choice, as shown within 
the RST Manager Dialog Box 200 by the absence of a point within one of these five 
option-buttons 209, 216, 217, 218 and 219, then a warning message is displayed on 
the display device 106 to the user through conventional means such as pop-up 
windows, status bar messages, or any other similar conventional means which can 
be used instead without departing from the spirit of the invention. 
If one of these five option-buttons 209, 216, 217, 218 and 219 shows a previous user 
choice, then the RST Manager Dialog Box 200 is first closed and afterwards the 
single selected option-button is taken into account to determine the new dialog box 
to be opened. 

If the "Format' option-button 217 shows a selection, then the EF Editor command is 
issued, so that the EF Editor method takes control by first displaying on the display 
device 106 the EF Editor Dialog Box 301, as shown in FIG 3. The following steps of 
this scenario case are detailed in a subsequent section. 

If the "Profile" option-button 209 shows a selection, then the EP Editor command is 
issued, so that the EP Editor method takes control by first displaying on the display 
device 106 the EP Editor Dialog Box 401, as shown in FIG 4. The following steps of 
this scenario case are detailed in a subsequent section. 

If the "Template" option-button 216 shows a selection, then the ST Editor command 
is issued, so that the ST Editor method takes control by first displaying on the 
display device 106 the ST Editor Dialog Box 501, as illustrated in FIG 5. The 
following steps of this scenario case are detailed in a subsequent section. 
If the "RE' option-button 218 shows a selection, then the RE Editor command is 
issued, so that the RE Editor method takes control by first displaying on the display 
device 106 the RE Editor Dialog Box 2321, as illustrated in FIG 20B. The following 
steps of this scenario case are detailed in a subsequent section. 
If the "Recursive Template" option-button 219 shows a selection, then the RST 
Editor command is issued, so that the RST Editor method takes control by first 
displaying on the display device 106 the RST Editor Dialog Box 601, as illustrated in 
FIG 6. The following steps of this scenario case are detailed in a subsequent 
section. 

Finally the user can use the pointing device 105 to click on the "Done" push-button 
201 or on the closing-window push-button 215 if he/she wants to quit the RST 
Manager method. The resulting effect is to close the RST Manager Dialog Box 200 
on the display device 106. 
• b. EF Editor: According to the previous scenario illustrating the RST Manager 
method, the spreadsheet user may then invoke an original specific command called 
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«EF Editor thanks to conventional means available in spreadsheet environment 
such as but not limited to the pointing device 105 or the keyboard 104, in order to 
erther create a new EF; or to create a new MEF; or to update an existing EF or to 
update an ex.s ing MEF. The corresponding scenario is T described in "ntemattonS 
5 patent application PCT/EP 02/09483 (IBM's reference FR9 2001 SoST erSed 

•'System and method in an electronic spreadsheet for exporting-importing the content 
of "nput cells from a scalable template instance to another" by Aureglia et al 
° Lthnn ?hl 0 IL^S°L din ? t0 the previOUS Scenario ""^rating the R8T Manager 

t n « ¥hh i T e f S * eet USer may then invoke an ori 9 inal s P ecif j c command caHed 

10 EP Edrtof thanks to conventional means available in spreadsheet environment 

such as but not limited to the pointing device 105 or the keyboard 104 in ordefto 

XSS^g" to create 3 new MEP or t0 updaL an s 

The corresponding scenario is described in international patent aoDlication ppt/pp 
15 02/09483 (IBM's reference FR9 2001 0029) entitled -££5 and mlt^ an 

electronic spreadsheet for exporting-importing the content of input celte from a 
scalable template instance to another" by Aureglia et al. 
* d " U E ^ Ed J t0r: Acc °r din 9 to tne Previous scenario illustrating the RST Manager 

20 5£™S? EESJSr* user t may f hen invoke an original specific comm ^d 

jsss ^ tor^ 

^ttttSt* t0 ° reate 3 ^ RME ° r t0 UP ^ a " — * RE or 2 

This can be illustrated with the user interface described with the FIG 20B, showing 

?n, RE Ed,t ° r f ?K a '°? B ° X 2321 ' as dis P'ayed on the display device 106 within the 
GUI window of the electronic spreadsheet office application 

When the RE Editor Dialog Box 2321 is displayed on the display device 106 it 
contains some pieces of information. y ' 11 

oo r S th t n ? Ure ?!. the x edited ob ject is shown by a pair of option-buttons 2330 and 
2331 which specifies ,f it is either a RE or a RME. The spreadsheet user can click 
with the pointing dev.ce 105 on one of these two option-buttons 2330 and 2331 to 
swap between a RE definition and a RME definition. 

Second the number of fields within the edited object is specified in the text-box 2326 
When a new RE or RME is created (the spreadsheet user having prevtousTcS 
w.th the po.nt.ng device 105 on the option-button 218 to put a poimon ft and on the 
push-button 210, all contained within the RST Manager Dialog Box 200 as 
illustrated by FIG 2), the value shown by the text box 2326 corresponds to a defauft 
ta m J5£^ embodiment of the present invention. When an exSg 

nnmh J ^L.h ed ' th . 8 2^* shown by tne text box 2326 corresponds to the 
number of fields previously defined for this object. In all cases, the spreadsheet user 

onThf^ h 3 If "HE! ln -S e t6Xt bOX 2326 by c,ickin 9 with the Poi^ng device 
that SL^S.K bl *7J 232? ' e l ther °" the ascend ''ng or on the descending side, so 
S? J£ , 96t mcreased or decreased (within predefined boundaries). 

Third the name of the edited RE or RME is displayed on the label box 2324 When 

fntho' S nIS ° rRME iS edited ' the name shown bv the label box 2 324 corresponds 
Lntho ^ Piously assigned to this object. When a new RE or RME is created, 
then the name displayed on the label box 2324 corresponds to a default value which 
m a Preferred embodiment of the present invention, takes the form "New XX' where 
XX is a counter ensuring the uniqueness of the assigned name 
Fourth the ST's constituting the edited RE or RME are jointly specified bv the text 

K«2^i fa^fT 1 ?? X 233 f 5 h specifies a fieId ■»*. which by Snven ton 
vS S, thP n J Z^ 6 f™^ \ e] t°! the edited RE or RME ' and t^es the same 
value as the one displayed in the text box 2326 for the rightmost field of the edited 
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RE or RME The text box 2334 specifies the name of the ST for the field whose rank 
is specified by the text box 2335. 

The RE Editor Dialog Box 2321 contains several graphical objects which allow the 
spreadsheet user to take some actions. 
5 2[?l th ! SDrea dsheet user can assign a new name to the currently edited RE or 

, RM !" F ? r .«? S purpose he/she wi " first use conventional mean! such as the 
^ b ° a : ( l 10 i t ° r 5P e l c,f y witnin the te * box 2325 the new name to be given to the 
edited RE or RME. Then he/she will use the pointing device 105 to click on the "Save 
As? push-button 2332. If the specified name entered within the text box 2325 was 

10 already assigned to an existing object or was not a valid name, then a warning 

message is displayed on the display device 106 to the user through conventional 
means such as pop-up windows, status bar messages, or any other similar 
conventional means which can be used instead without departing from the spirit of 
the invention. This warning message informs the spreadsheet user about this 

15 situation and then prompts him for acknowledgment. Then the text box 2325 is 

cleared without further action. If the specified name entered within the text box 2325 
W oL not Y et as f^ ned to an existin 9 object and was a valid name, then the text box 
2325 is cleared and the edited object is saved on the spreadsheet file under the new 
name which is in turn displayed within the label box 2324. 

20 Second the spreadsheet user can save on the spreadsheet file the current definition 

of the edited object by clicking with the pointing device 105 on the "Saver 
push-button 2333. This event results in checking if the updated RE or RME is 
already referenced by an existing RST. If it is not the case, then the updated 
definition of the RE or RME is saved on the spreadsheet file. If it is the case, then a 

25 warning message is displayed on the display device 106 to the user throuqh 

conventional means such as pop-up windows, status bar messages, or anv other 
similar conventional means which can be used instead without departing from the 
spirit of the invention. This warning message informs the spreadsheet user about 

™ ♦? f* a r 0r l and *t!f n pr °, mpts him for either reeling the operation or for pursuing 

30 t In the first case the updated RE or RME definition is not saved while it is saved on 

the spreadsheet file in the second case. 

T 5l rC L t o e c Spr |^I h t et user can change the definition of the SPs constituting the 
edited RE or RME. For this purpose he/she will first navigate within the fields of the 
edited object by clicking with the pointing device 105 on the spin-button 2329 to 

35 either decrement or increment the rank of the field, as displayed in the text box 2335 

and whose ST name is displayed in the text box 2334. The value taken by the field 
rank is kept within an interval lower bounded by the value 1 (one) and upper 
bounded by the value of the text box 2326. Then the spreadsheet user can update 
the name of the ST for the field whose rank is displayed in the text box 2335 by 

40 clicking with the pointing device 105 on the spin-button 2328 to select an available 

ST name. 

Finally the user can use the pointing device 105 to click on the "Done" push-button 
2323 or on the closing-window push-button 2322 if he/she wants to quit the RE 
Editor method. The resulting effect is to close the RE Editor Dialog Box 2321 on the 
45 display device 106. 

" °' ? T ^ E ? 1 ! tor: Wording to the previous scenario illustrating the RST Manager 
method the spreadsheet user may then invoke an original specific command called 
st Editor thanks to conventional means available in spreadsheet environment 
such as but not limited to the pointing device 105 or the keyboard 104, in order to 
SSSiSS n 6 a t new , ST ? r to u P date an existing ST. The corresponding scenario is 
nnoS ,nte ™ftional patent application PCT/EP 02/09483 (IBM's reference FR9 
2001 0029) entitled "System and method in an electronic spreadsheet for 
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eXp ?K rtin .F: lm ? ortin P th f ? ontent of in P ut cells from a scalable template instance to 
another" by Aureglia et al. K 

* f ' 1?T, ^?' tor: A< *° rdln 9 to the previous scenario illustrating the RST Manaaer 

^RSTEdfta^^ T ay 'I 160 inVoke an origina, s ? ecific comm and caS 

RST Editor* thanks to conventional means available in spreadsheet environment 
such as but not limited to the pointing device 105 or the keyboard 104 in order to 
erther create a new RST or to update an existing RST. This can be illustrated wi h 
the user mterface described with the FIG 6, showing the RST Editor Dialog Box 601 
as displayed on the display device 106 within the GUI window 611 of the electronic 
spreadsheet off .ce application. When the RST Editor Dialog Box 601 is displayed on 
the dispfciydev.ee 106, the current sheet becomes a dedicated sheet entitled "Editor 
i Pa °i "? a P r fJ er red embodiment of the present invention. Within the "Editor 
Spaed 615 sheet, the RST to be edited appears as a range of cells 614 in the top 
eft angle, with the top left cell at address B2. Although the edited RST correspond 
15 to a regular range of cells 614 within a sheet, conventional tools available in 

electronic spreadsheet environments cannot be used to update this range of cells 
614 The spreadsheet user will only be able to navigate within the range of cells 614 
i us ra .ng the RST, and to either insert or delete rows within the range of cells 614 
illustrating the RST, by using dedicated means which are part of the RST Editor 
20 Dialog Box 6 0 1. Row insertion or deletion in the "EoYtor Spaed' sheet 615 will be 

d.sab ed. Moreover the "EoYtor Space" sheet 615 is write-protected to prevent the 
user to inadvertently modify the settings of the RE's or RME's defined as part of he 
RST illustrated by the range of cells 614. When the RST Editor Dialog Box 601 is 
displayed on the display device 106, it contains some pieces of information which 
either relate to the whole RST, as illustrated by the range of ce?s 614 or wh eh 

of cetls°614 e ° r P ° inted by the Ce " ° Urrentiy S6leCted within * hjs sa ™ «Se 
First the RE or RME pointed by the cell currently selected is shown by the "RE' 
<n combo box 610 L By ^ clicking with the pointing device 105 on the arrow located on the 

30 right side of this RE combo box 610, the spreadsheet user can display and 

navigate within the list of defined RE's and RME's, then select a RE or RME ol 

I22£?£? a ?h- h 1? eT Ch0iC6 f Ppearing on the row where is '°cated the cWen% 
selected cell within the range of cells 614. If the spreadsheet user changes the 

«s Sfi 8 S r ° W Tk' I the I 3 " 96 ° f CeNs 614 ' by clickin 9 with th e pointing device 105 on 
35 the "Uff push-button 619, or on the "Dowrf push-button 616 then the name 

displayed within the combo box 610 is updated to specify the name of r| or 
RME corresponding to the new selected row. If the spreadsheet user wishes to insert 

%TJ^L eAhe \ " th / l ? ea ? r ° r in the footer P art of the RST > he/sh has just to 
click with the po.nt.ng device 105 on the "Add' push-button 617 to insert a new row 

within he range of cells 614, at the desired place above the last position of the 

currently selected cell. Then the range of cells 614 is updated with a new row be nq 

displayed on the window 611. Then the RST Editor Dialog Box 601 b uSw b? 

RME n ST^LT b t ° b ° XeS i 1 ° the name assi 9 ned b V default t0 the introduced 
RME. If the spreadsheet user wishes to remove a RME either from the header part 

?05°on h! °n 0t f £f n ° f h th . e t RST ' h6/she has J ust to c,ick with the pointfng deS 
105 on the Delete?' push-button 618 to remove the corresponding row within the 
range o ee ls 614, at the desired place. Then the currently selected cell within he 
range of cells 614 becomes the one belonging to the row representing he unique 
RE defined withm the RST, and the RST Editor Dialog Box 601 is updated bv 
50 showing within the combo box 610 the name of the unique RE defined S the 

Second the minimum number of RE's allowed within a RSTI abidino bv the edited 
RST ,s specified in the W text-box 606. Similarly the maximurr l^bJrVSS 
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allowed within a RSTI abiding by the edited RST is specified in the "MAX" text-box 
609. When a new RST is created (the spreadsheet user having previously clicked 
with the pointing device 105 on the option-button 219 to put a point on it and on the 
push-button 210, all contained within the RST Manager Dialog Box 200, as 

5 illustrated by FIG 2), the value shown by the "MIN' text box 606 corresponds to a 

default value set to 1 in a preferred embodiment of the present invention, and the 
value shown by the "MAX' text box 60© corresponds to a default value set to 16 in a 
preferred embodiment of the present invention. When an existing RST is edited, the 
values shown by the text boxes 606 and 609 correspond respectively to the 

10 minimum and maximum number of RE's allowed in any RSTI abiding by the currently 

edited RST, as previously defined by the spreadsheet user. In all cases, the 
spreadsheet user can change the values shown in the text box "MIN' 606 or in the 
text box "MAX" 609 by clicking with the pointing device 105 respectively on the 
spin-button 607 or on the spin-button 608, either on the ascending or on the 

15 descending side, so that the values can get increased or decreased (within 

predefined boundaries), while ensuring that the value specified in the "MIN' text box 
606 remains less than or equal to the value specified in the "MAX" text box 609. 
Should any existing RSTI abiding by the updated RST have a number of elements 
falling outside the new "MIN'-"MAX' interval, then this RSTI will not be impacted by 

20 the RST update, but any future addition or removal of RE's will be done according to 

the new definition of the "MIN-'MAX" interval. 

Third the name of the edited RST is displayed on the label box 604. When an 
existing RST is edited, the name shown by the label box 604 corresponds to the 
name previously assigned to this object. When a new RST is created, then the name 
25 displayed on the label box 604 corresponds to a default value which, in a preferred 

embodiment of the present invention, takes the form "New XX" where XX is a 
counter ensuring the uniqueness of the assigned name. 

The RST Editor Dialog Box 601 comprises several graphical objects which allow the 
spreadsheet user to take some actions. 

30 First the spreadsheet user can assign a new name to the currently edited RST, if this 

RST is currently constituted by RE's and RME's having all the same number of 
fields. Indeed in this case the "Save As" push-button 612 is enabled, so that any 
click on it with the pointing device 105 is recognized as a valid event. The 
spreadsheet user will first use conventional means such as the keyboard 104 to 

35 specify within the text box 605 the new name to be given to the edited RST. Then 

he/she will use the pointing device 105 to click on the "Save As" push-button 612. If 
the specified name entered within the text box 605 was already assigned to an 
existing object or is not a valid name, then a warning message is displayed on the 
display device 106 to the user through conventional means such as pop-up windows, 

40 status bar messages, or any other similar conventional means which can be used 

instead without departing from the spirit of the invention. This warning message 
informs the spreadsheet user about this situation and then prompts her/him for 
acknowledgment. Then the text box 605 is cleared without further action. If the 
specified name entered within the text box 605 was not yet assigned to an existing 

45 object and is a valid name, then the text box 605 is cleared and the edited RST is 

saved on the spreadsheet file under the new name which is in turn displayed within 
the label box 604. 

Second the spreadsheet user can save on the spreadsheet file the current definition 
of the edited RST, if this RST is currently constituted by RE's and RME's having all 
50 the same number of fields. Indeed in this case the "Save" push-button 613 is 

enabled, so that any click on it with the pointing device 105 is recognized as a valid 
event. This event results in checking if the updated RST is already referenced by an 
existing RSTI. If it is not the case, then the updated definition of the RST is saved on 
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the spreadsheet file. If it is the case, then a warning message is displayed on the 
display device 106 to the user through conventional means such as pop-up windows, 
status bar messages, or any other similar conventional means which can be used 
instead without departing from the spirit of the Invention. This warning message 
5 informs the spreadsheet user about this situation and then prompts him for either 

canceling the operation or for pursuing it. In the first case the updated RST definition 
is not saved while it is saved on the spreadsheet file in the second case. 
Finally the user can use the pointing device 105 to click on the "Done" push-button 
603 or on the closing-window push-button 602 if he/she wants to quit the RST Editor 

10 method. The resulting effect is to close the RST Editor Dialog Box 601 on the display 

device 106 and to revert to the sheet which was active when the RST Editor 
command was first invoked. 
» g. ST Instanciator : According to the previous scenario illustrating the RST 
Manager method, the spreadsheet user may then invoke an original specific 

15 command called "ST Instanciator thanks to conventional means available in 

spreadsheet environment, such as but not limited to the pointing device 105 or the 
keyboard 104, in order to create a STI abiding by a selected ST and located 
according to the currently selected cell. The corresponding scenario is described in 
international patent application PCT/EP 02/09483 (IBM's reference FR9 2001 0029) 

20 entitled "System and method in an electronic spreadsheet for exporting-importing the 

content of input cells from a scalable template instance to another" by Aureglia et al. 
• h. RST Instanciator: According to the previous scenario illustrating the RST 
Manager method, the spreadsheet user may then invoke an original specific 
command called "RST Instanciator" thanks to conventional means available in 

25 spreadsheet environment, such as but not limited to the pointing device 105 or the 

keyboard 104, in order to create a RSTI abiding by a selected RST and located 
according to the currently selected cell. This can be illustrated with the user interface 
described with the FIG 20A, showing the RST Instanciator Dialog Box 2300, as 
displayed on the display device 106. When the RST Instanciator Dialog Box 2300 is 

30 displayed on the display device 106, the current sheet remains still active, so that the 

spreadsheet user can visualise the data present on it. The RST Instanciator Dialog 
Box 2300 contains some pieces of information which relate to the instanciation 
operation. 

First the name of the RST that abides by the RSTI to be created, is displayed in a 

35 label box 2302. 

Second the number of RE's to be present at RSTI creation time is shown in a text 
box 2311. This number takes a default value equal to the minimum number of RE's 
as specified in the definition of the RST that abides by the RSTI to be created. If the 
spreadsheet user wished to create a RSTI with another number of RE's, then he/she 

40 will have to click with the pointing device 105 on the upper or lower side of the 

spin-button 2303 to either increase or decrease the number of RE's. This number of 
RE's will vary within a range delimited by the minimum and maximum number of 
RE's, as specified within the definition of the RST (fields "Min Element #' 2225 and 
"Max Element #" 2226 within a record 2221 of the RSTT table 2220 whose "Name" 

45 field 2222 matches the name displayed in the label box 2302) and is displayed, after 

possible update, in the text box 2311. 

Third the push-button "Cancer 2308 or the closing-window push-button 2301 allow 
to close the RST Instanciation Dialog Box 2300 without further action. By clicking 
with the pointing device 105 on one of these two push-buttons 2301 and 2308, the 
50 RST Instanciation Dialog Box 2300 is closed and the RST instanciation operation is 

aborted. 

Fourth the push-button "Create Instance" 2310, when first enabled and second 
clicked with the pointing device 105 by the spreadsheet user, is the trigger launching 
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the operation of RST instanciation. This push-button "Create Instance" 2310 is 
enabled (meaning that the method recognises the click event with the pointing 
device 105 on this push-button "Creafe Instance" 2310) when the instanciation 
operation is possible. The fact that this RST instanciation is possible or not depends 
on different factors: the position of the currently selected cell within the current sheet 
of the electronic spreadsheet, the size of the RSTI to be created, the presence of 
any existing STI belonging to the same sheet as the currently selected cell. The 
possibility to create or not a new RSTI with the size specified in the text box 2303, 
abiding by a RST whose name is specified by the label box 2302, with the top left 
corner located on the currently selected cell, is reflected by several label boxes 
taking the values "yes" or "no", which are part of the RST Instanciation Dialog Box 
2300: the label box 2304 which reflects if the new RSTI is or not too wide, the label 
box 2305 which reflects if the new RSTI is or not too high, the label box 2306 which 
reflects if any existing STI is already defined on the sheet comprising the currently 
selected cell, and the lable box 2307 which reflects if the creation of the new RSTI 
may lead to loose any existing data present in one or several spreadsheet cells. As 
soon as the value "yes" is taken by the label box 2304, or by the label box 2305, or 
by the label box 2306, then the RSTI creation is considered as impossible, so that 
the "Creafe Instance" push-button 2310 get disabled. If the value "no" is displayed in 
these three label boxes, then the instanciation operation is possible, so that the 
"Create Instance" push-button 2310 get enabled. When clicked with the pointing 
device 105 by the spreadsheet user, the instanciation operation is performed, and 
then the RST Instanciation Dialog Box 2300 is closed. 

Fifth the push-button "Create instance in a new sheet' 2309, when first enabled and 
second clicked with the pointing device 105 by the spreadsheet user, is an 
alternative trigger launching the operation of RST instanciation, but in a sheet which 
is created as part of this instanciation operation. In a preferred embodiment of the 
present invention, the new sheet is created after the sheet comprising the currently 
selected cell. Any other sheet position could be used instead, without departing from 
the spirit of the current invention. This push-button "Create instance in a new sheet 
2309 is enabled (meaning that the method recognizes the click event with the 
pointing device 105 on this push-button "Creafe instance in a new sheet' 2309) when 
the instanciation operation is possible in a new sheet. The fact that this RST 
instanciation is possible or not in a new sheet depends on the size of the RSTI to be 
created. The possibility to create or not a new RSTI in a new sheet with the size 
specified in the text box 2303, abiding by a RST whose name is specified by the 
label box 2302, is reflected by several label boxes, taking the values "yes" or "no", 
which are part of the RST Instanciation Dialog Box 2300: the label box 2304 which 
reflects if the new RSTI is or not too wide, and the label box 2305 which reflects if 
the new RSTI is or not too high. As soon as the value "yes" is taken by the label box 
2304, or by the label box 2305, then the RSTI creation is considered as impossible in 
a new sheet, so that the "Create instance in a new sheet' push-button 2309 get 
disabled. If the value "no" is displayed in these two label boxes, then the instanciation 
operation is possible in a new sheet, so that the "Create instance in a new sheet' 
push-button 2309 get enabled. When clicked with the pointing device 105 by the 
spreadsheet user, the instanciation operation is performed in a new sheet, and then 
the RST Instanciation Dialog Box 2300 is closed. 
2. Second Operation : Removal of Elements from a Defined STI 
The fourth operation occurs when the spreadsheet user decides, based on his or her 
own criteria not detailed here, either to remove some elements from a defined STI, or to 
clear the content of some elements within a defined STI, or to delete a whole defined 
STI, or even to delete some spreadsheet cells or columns or rows from the current 
sheet. The corresponding scenario is described in international patent application 
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PCT/EP 02/09483 (IBM's reference FR9 2001 0029) entitled "System and method in an 
electronic spreadsheet for exporting-importing the content of input cells from a scalable 
template instance to another" by Aureglia et al. 
3. Third Operation: Removal of Elements from a Defined RSTI 
The fifth operation occurs when the spreadsheet user decides, based on his or her own 
criteria not detailed here, either to delete a whole defined RSTI, or to remove some RE's 
from a defined RSTI, or to delete selected elements within a STI comprised within a 
RSTI, or to clear the content of all elements within a selected STI comprised within a 
RSTI, or to clear the content of selected elements within a STI comprised within a RSTI, 
or to clear the content of selected elements comprised within the currently selected 
range of cells, or even to delete some spreadsheet cells or columns or rows from the 
current sheet. 

In a preferred embodiment of the present invention, this operation comprises the 
following steps: 

• a. The spreadsheet user first selects a range of cells of his/her choice by using 
conventional means, such as but not limited to the pointing device 105 or the 
keyboard 104. 

• b. RSTI Deletion Manager 

Then the spreadsheet user invokes thanks to conventional means available in 
spreadsheet environment, such as (but not limited to) 

• dedicated push-buttons, 

• keyboard entry short cuts, 

• menu or sub-menu entries, 

an original specific command called "RSTI Deletion Manage? which enriches the 
conventional means for deleting cells or rows or columns within a spreadsheet. In a 
preferred embodiment of the present invention, the "RSTI Deletion Manager" 
command is invoked by using the same set of means as the one available in 
conventional electronic spreadsheets for clearing the content of a single cell or of a 
range of cells or for removing cells or rows or columns within a sheet, such as but 
not limited to 

• keying the "Delete" key on the keyboard 104, or 

• clicking with the pointing device 105 on a "Delete" sub-menu entry of the "Range" 
menu entry, or 

• keying the "Ctrl -" key on the keyboard 1 04. 

When the command is invoked, a test is first performed to determine if the currently 
selected cell belongs or not to a sheet which comprises a defined RSTI. 
If it is not the case, then the command passes control to the STI Deletion Manager 
command, in order to take care of the presence of any STI that may be impacted bv 
the deletion operation. 

If it is the case, then a second test is performed to determine if the currently selected 
cell is comprised within the RSTI present on the current sheet. 
If it is not the case, then the conventional deletion procedures available in the 
electronic spreadsheet environment are invoked, after having disabled any deletion 
mode which would corrupt the RSTI present on the current sheet. For instance, if the 
currently selected cell belongs to a row (respectively column) which is occupied by 
the RSTI present on the current sheet, then the row (respectively column) deletion 
mode is disabled. 

If it is the case, then the deletion operation continues by displaying on the display 
deyice 106 the RSTI Deletion Manager Dialog Box 1940, as illustrated by FIG 16C, 
which contains some pieces of information which relate to the deletion operation. In 
the following, the RSTI contained on the same sheet as the currently selected cell 
will be referred to as the current RSTI or cRSTI for short. 

First the name of the RST that the cRSTI abides by, is displayed in a label box 1950. 
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Second the different available modes of the deletion are specified throuqh a set of 
option buttons: a 

• The option button "delete IN fields in selected range" 1 949 allows, when enabled 
to clear the content of the IN fields comprised within the currently selected ranae 

5 of cells. This option button "delete IN fields in selected range" 1 949 is enabled if 

and only if the currently selected range of cells is comprised within the 
boundaries of a STI defined as part of the cRSTI. By referring to FIG 17A which 
illustrates a possible cRSTI structure, the option button "delete IN fields in 
selected range" 1949 is enabled when the currently selected range of cells 
10 corresponds to the ranges of cells 2018, or 2019, or 2020, or 2021 and is 

disabled when the currently selected range of cells corresponds to the ranaes of 
cells 2022, or 2023, or 2024, or 2025. y 

• The option button "delete IN fields in selected elements of current STr 1948 
allows, when enabled, to clear the content of the IN fields comprised within the 

15 currently selected elements of the STI to which the currently selected cells 

belongs. This option button "delete IN fields in selected elements of current STr 
1948 is enabled if and only if the currently selected range of cells is comprised 
within the boundaries of a STI defined as part of the cRSTI. By referring to FIG 
17A which illustrates a possible cRSTI structure, the option button "delete IN 

20 fields in selected elements of current STr 1948 is enabled when the currently 

selected range of cells corresponds to the ranges of cells 2018, or 2019 or 
2020, or 2021, and is disabled when the currently selected range of cells 
corresponds to the ranges of cells 2022, or 2023, or 2024, or 2025 

• The option button "delete IN fields in current STf 1947 allows, when enabled to 
25 c,ear the content of all the IN fields comprised within the STI to which the 

o™ e ?!L Selecte ? cells belon 9S- This option button "delete IN fields in current 
STf 1947 is enabled if and only if the currently selected cell is comprised within 
the boundaries of a STI defined as part of the cRSTI. By referring to FIG 17A 
which illustrates a possible cRSTI structure, the option button "delete IN fields in 
30 current STf 1947 is enabled when the currently selected cell corresponds to the 

ranges of cells 2018, or 2019, or 2020, or 2021, or 2023, or 2025, and is 
2022 or 202? currently selected cell corresponds to the ranges of cells 

' The ° p * jon bu " on " delete selected elements in current SW 1946 allows, when 
35 enabled, to delete the selected elements of the STI to which the currently 

selected range of cells belongs. This option button "delete selected elements in 
current STf 1946 is enabled if and only if the currently selected range of cells is 
comprised I within i the body part of a STI defined as part of the cRSTI. By referring 
, H( J J , Wh ' Ch ,llustrates a P° ssib,e cRSTI structure, the option button "delete 
40 selected elements in current STr 1946 is enabled when the currently selected 

range of cells corresponds to the ranges of cells 2018, or 2019, and is disabled 

SlS? ™ rrently se,ected ran 9 e of cells corresponds to the range of cells 
2020, or 2021, or 2022, or 2023, or 2024, or 2025 

a* ' J h S ? P J l0 *u bUtt0n " delete ST7(S) in current container 1945 allows, when enabled 

45 to delete the one or plurality of STI(s) belonging to the container row to which the 

currently selected cells belongs. This option button "delete STIls) in current 

CO Z iS enabled if and on| y if tne currently selected cell is comprised 

within the body part of cRSTI. By referring to FIG 17A which illustrates a possible 
cRSTI structure, the option button "delete ST/(s) in current container 1945 is 
enabled when the currently selected cell corresponds to the ranges of cells 2018 
or 2019, or 2022. or 2023, and is disabled when the currently selected cell 
corresponds to the ranges of cells 2020, or 2021 , or 2024 or 2025 
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• The option button 'delete RSTI (preserving comprised STI'sT 1944 allows to 
dequalify the range of cells cRSTI so that it becomes a set of STI's, but no longer 
treated as a RSTI. This option button "delete RSTI (preserving comprised STTsf 
1 944 is always enabled, and is the default deletion mode when the RSTI Deletion 

5 Manager Dialog Box 1 940 is first displayed 

I/wll 6 , 8J £5? l J eot user wlshe s to change the default mode of deletion which is 
delete RSTI (preserving comprised STI'sT or a previously changed mode of 
dotation then he/she uses the pointing device 105 to click on one of the six option 
buttons, if enabled: K 
1 0 o "delete RSTI (preserving comprised STl'sJTI ©44, or 

• "delete S77(s) in current container 1 945, or 

• "delete selected elements in current STf 1 946, or 

• "delete IN fields in current STr 1 947, or 

» "delete IN fields in selected elements of current STT 1 948 or 

15 • "delete IN fields in selected range" 1949, 

which will display alone a black point specifying the new selected mode of deletion 
have^effect 0 ^ ^ pointin9 device 105 on a tabled option button will 
Third the push-button "Cancer 1943 or the closing-window push-button 1941 allow 

20 to dose the RST Deletion Manager Dialog Box 1940 without further action. By 
Joking with Jhe .pointing device 105 on one of these two push-buttons 1941 and 
1942, the RST Deletion Manager Dialog Box 1940 is closed and the RSTI deletion 
operation is aborted. " 

Fourth the push-button "Delete" 1942, when clicked with the pointing device 105 by 
25 the spreadsheet user, is the trigger launching the operation of RSTI deletion This 

push-button Delete" 1942 is always enabled (meaning that the method recognises 
the click event with the pointing device on this push-button "Delete" 1942) as the 
deletion operation is always possible (at least with the default mode corresponding to 
the option button"cfefete RSTI (preserving comprised S7/'s/'1944. The deletion 
operation is performed according to the deletion mode selected by the spreadsheet 
user. This can be illustrated with the diagram of FIG 17A where the cRSTI 
corresponds to the range of cells 2001 . 

• If the deletion mode corresponds to the option button "delete RSTI (preservino 
comprised S7/'s/'1944, and the currently selected range of cells corresponds to 
the range of cells 2024, then the deletion operation consists in dequalifying the 
range of cells 2001 as a RSTI. Nevertheless the collection of STI's which were 

SZXi^t °? are Sti " qUa " fied as STI ' S and can tnus benefjt from the 
associated tools. 

• If the deletion mode corresponds to the option button "delete STI(s) in current 
container- 1945, and the currently selected range of cells corresponds to the 

r o n J?,?l S 2022, then tne deletion operation consists in removing from the 
cRSTI the row container 2010, so that the cRSTI will contain afterwards only 2 

AH!S? ped the container r ows 2009 and 2008 (while the RME's 2012, 2011 
and 2007 are untouched). 

45 " V^lf^r T° U co " e ! ponds to the oP«on button "delete selected elements 

in current STf 1946, and the currently selected range of cells corresponds to the 

??i fl o«Si2? ?° 19, then the de,etion operat ion consists in removing from the 
of cells 201! 9 mentS occupvin 9 the same rows as the currently selected range 

50 ° 'cri^T,? 6 corresponds to the option button "delete IN fields in current 

h , n ,; a 1 the ^"emiy selected range of cells corresponds to the range of 

Sl^^to5SVli e 2cS3 eHon operation consists in clearing a " the ,N fie,ds 
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• If the deletion mode corresponds to the option button "delete IN fields in selected 
elements of current S77' 1948, and the currently selected range of cells 
corresponds to the range of cells 2018, then the deletion operation consists in 
clearing all the IN fields belonging to the elements of the STI 2034 occupying the 
5 same rows as the currently selected range of cells 201 8. 

» If the deletion mode corresponds to the option button "delete IN fields in selected 
range" 1949, and the currently selected range of cells corresponds to the range 
of cells 2020, then the deletion operation consists in clearing the IN fields of the 
STI 2030 belonging to the currently selected range of cells 2020 

10 ?^. the , de !f tion °P eration is complete, the RSTI Deletion Manager Dialog Box 

1 940 is closed, ending the command "RSTI Deletion Manaaer" 
E. METHODS * ' 

E1. RST Manager method 

The method for managing EFs, MEFs, EP's, MEP's, ST's, RE's and RST's used in the 
15 preferred embodiment of the present invention is summarized in flowchart 800 of FIG 8 
This method can be seen as the processing of the RST Manager command 

• At step 801, the method is in its default state, waiting for an event' to initiate the 
process. 

• At step 802, the RST Manager command is detected, as a result of a user action. This 
20 action can be for instance: 

• a specific combination of key on the keyboard 104, or 

• the click of the pointing device 1 05 on a specific button, or 

• any other similar means not further specified here. 

• At step 803, some local variables are initialized: 

25 • the local variable RSTM_select is set to the value 0 (zero), 

• the local variable RSTM_new is set to the value "none", 

• the local variable RSTM_range is set to the value "No",'and 

• the local variable RSTMJndex is set to the value 1 (one), and 

• The local variable RSTM_child is set to the value "no" 

30 • At step 804, the five tables EFT 700, EPT 710, STT 720,' RET 2210 and RSTT 2220 are 
parsed to derive the table RSTMT 2230. For each respective record 701 or 71 1 or 721 

? ^l™ 2221 f0und in one of these five tables ' is created a new record 2231 within 
the RSTMT table 2230. 

Referring now to FIG 7A, 7B, 7C, 19A, 19B and 19C, this construction is done by 
35 copying in sequence all the fields defined in the record 701 ("Name" field 702 "Last 
SH~ n9< L? ater field 703, " Descri Pti°n W field 704, "Row r field 705, "Column r field 
7 5,-1 Tl pe " field 707) ' or in the record 711 ("Name" field 712, "Last Change Date" 
fie d 713 "Description Ptf field 714, "Row #» field 715, "Column #» field 716 and "Type" 

JS )' the record 721 (" NameV field 722 ' " La st Change Date" field 723, 
40 Description Ptt> field 724, "Min Element r field 725, "Max Element #" field 726 and 

o2E 1 V' or in the record 2211 ("Name" field 2212, "Lasf Change Date" field 
? A B ?f OTpf ' 0 " Ptl " field 2214 ' " Row r field 2215 ' "Column r field 2216 and "Type" 
field 2217), or in the record 2221 ("Name" field 2222, "Last Change Date" field 2223, 

£ es ™ pt, °" ™ ! ield 2224 ' " Min Eleme "t #"field 2225, "Max Element #" field 2226 and 
45 Type- field 2227) onto the corresponding fields of the record 2231 ("Name" field 2232 
t*?l 9^ n , 9 f Date " fie,d 2233 ' "Description Ptf' field 2234, "Info Field 1" field 2235, "Info 
Field 2 field 2236 and "Type" field 2237), then by initializing in the "Type" field 2237 the 
^elected" attribute 2242 to "no" and the "nature" attribute 2241 to the values "format", or 
profile or template" or "recelement" or "rectemplate" if the record 2231 has been 
50 respectively copied from a record 701, or 711, or 721, or 2211, or 2221 and then by 
nbataang the last field "Index" 2238 with the value of a counter which increments for 
each new record and which starts with the value 1 (one). 

• At step 805, the RST Manager Dialog Box 200 is displayed on the display device 106 
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• The "Name" information appearing on the top of the list box 213 corresponds to the 
"Nam? field 2232 of the record 2231 in the RSTMT table 2230 whose "Index" field 

'!L eq , Ua Ju ~?J 0Cal Variable RS ™Jndex. Underneath "Name" information's 

t0 the " Namer fie,d 2232 of the fo,,owin 9 records 

° The 'Type" information appearing on the top of the list box 214 is derived from the 
"Type" field 2237 (attributes "nature" 2241 and "meta" 2239) of the record 2231 in the 
RSTMT table 2230 whose "Index" field 2238 is equal to thTta^Ialtebte 
RSTM_mdex. Underneath 'Type" information's within this list box 213 are derived 
from the "Type" field 2237 (attributes "nature" 2241 and "meta" 223©) of the followina 
records 2231 of the RSTMT table 2230. xoiiowing 

° The "Modified" information appearing on the top of the list box 202 corresponds to 
the "Last Change Date" field 2233 of the record 2231 in the RSTMT table 2230 

SfS SPf flG !? 2238 iS equal t0 the local variable RSTMJndex. Underneath 
Modified information's wrthin this list box 213 correspond to the "Last Change Date" 
field 2233 of the following records 2231 of the RSTMT table 2230 

• The check box 212 is filled with a check mark if the "Type" field 2237 of the record 

i 2 oi!T •*? R u™ T table 2230 whose " /nofax " field 2238 is ^ual to the local variable 
RSTM_index has the "selected" attribute 2242 equal to "yes". Underneath check 
boxes on the left of the list box 213 are also derived from the "Type" field 2237 
( selected attribute 2242) of the following records 2231 of the RSTMT table 2230 
" Io e -r?P t,0n b " tton " Format " 217 dis P'ays a black point if and only if the local variable 
RSTM new is equal to "format". The option button "Profile" 209 displays a black 
P°!* nt ,f and 0n,y if the local variab,e RSTM_new is equal to "profile". The option 
Tem P |ate " 216 displays a black point if and only if the local variable 
RSTM_ne W l s s equal to "template". The option button "RE" 218 displays a black point 
if and only if the local variable RSTM_new is equal to "recelement". The option button 
'Recursive Template" 219 displays a black point if and only if the local variable 
RSTM_new is equal to rectemplate". 
30 • The check box "From current selection' 208 displays a check mark if and only if the 
local variable RSTM_range is equal to "yes". 

" II?. 6 ?!?*. b ° X , " ,nc,u ^ in 9 child objects (for Export? 220 displays a check mark if and 
only if the local vanable RSTM_child is equal to "yes". 

' oin t( ? 8 ? 6 ' the m i eth0 . d is waitinQ for any user action on tne RST Manager Dialog Box 
35 200. Such user action is typically resulting from a click with the pointing device 105 but 
take other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here 
• At step 807, a user action on the RST Manager Dialog Box 200 is detected 
An * lf + the o!i! er 3Cti0n iS 3 click on the P ush - b utt°n "Delete" 207, then control is given to 

H\J StGp Quo, ^ 

• 'V he «ft er aCt ' 0n ' S 3 Cl ' Ck 0n the Push-button "Import" 205, then control is given to 

' hflnSi 8 a C ' iCk . °, n the Push-button "Done" 201 or on the closing-window 

push-button 215, then control is given to step 834; 

" step e 81i er aCt ' 0n ' S 3 Cl ' Ck ° n thS push " button "Export" 206, then control is given to 

o if the user action is a click on the scrolling bar 203, either on the up direction or on the 
down direction, then control is given to step 814; 

• if the user action is a click on the option buttons "Format" 217, or "Profile" 209 or 
sTeTeilf ° r " RE " 218 ' ° f " Recursive Ta "P' a to" 219. then control is given to 

• if the user action is a click on the check box "From current selection' 208, then control 
is given to step 816; 
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• if the user action is a click on the check box "Including child objects (for ExportT 220 
then control is given to step 841; ^ v 

• if the user action is a click on a top check box like the check box 212, then control is 
given to step 817; UUI ,& 

° tostepSSO 301 ' 0 " iS 3 ° liCk 00 push " button " lr, stanciate" 204, then control is given 

° S^and 6 ' a ° ti0n iS 3 CliC!< ° n push - button " Edif 211 - then contr o" is given to step 

° to stepOTS 30 * 10 " fe 3 C ' iCk 00 push_button " Create New " 210 > then c °ntrol is given 
At step 808, a test is performed on each of the records 2231 of the RSTMT table 2230 
whose field 2237 has the "selected" attribute 2242 with the subfieW I "re^ed 
object" <RO 2240d equal to "yes" or with the subfield "instance reference" (I R) 2240c 
arger than 1 (one) (this test determines if there exist some objects referring to one of 

oblects) J ' ° r th6re 6XiSt S ° me inStance abiding by one of "he selected 

" Lai^thf R?TMf t C Sii 9iven t0 step 835 < meanin 9 tnat at least one record 
2231 of the RSTMT table 2230 previously selected was referenced by a ST or bv a 
STI, or by a RE, or by a RST, or by a RSTI); y 

• otherwise control is given to step 809. 

A1 1 step B09 eacr, 'respective record 701, 711, 721, 2211 and 2221 is removed from the 
EFT table 700 EPT table 710, STT table 720, RET table 2210, and RSTT table 2220 * 
the corresponding respective "A/ame" field 702, 712, 722, 2212, and 2222 matches th* 
'Nrnner field 2232 of a record 2231 of the RSTMT table S^^WM?l£5 
has the selected" attribute 2242 equal to "yes", as resulting from the step 817. Then the 
local variable RSTM_select is reset to the value 0 (zero) Then control is given to he 
step 804 for rebuilding the RSTMT table 2230. 

step834 810, RST,mport Manager command is issued and then control is given to 

to<?(zero) 1 ' 3 t6St iS Perf0rmed t0 det ermine if the local variable RSTM_select is equal 

• If it is the case, then control is given to step 813; 

• otherwise control is given to step 812. 

step834 812 ' ^ RSTExport Manager command is issued and then control is given to 

At step 813, a warning message notification is issued for informing the user that at least 
one object must be selected prior clicking on the "Export" push-button 206. This can 
2E2S 7 bv displaying on the display device 106 a warning message in a pop-up 

window or in a status bar area, but any other similar means could be used instead 

2Sk£2?^ fr ° m * h the S E irit ° f the invention - ° nce the user has acknowledged this' 
not. .cation message through conventional means such as clicking with the Bointina 

device 105 on an "OK" push-button present within a warning message pop-uo wSdow 
g[vento°L e p80 m 5 m6anS U ° m the Spirit 0f the ^TcSS 

At step 814 the local variable RSTMJndex is either incremented or decremented bv 1 

£mi l^JoZ* 0 thG dir f ti0n (up or down) specified p y the P oin ting device 105 on the 
scrolling bar 203 and as long as it value remains positive and less than or equal to the 

step 805 2231 defined W,thin the RS ™ T tab,e 2230 Then controtis given to 

m5 *L i he l0Ca ! variable RSTM - n ew is updated to reflect the option button hit by 
the user with the pointing device 1 05. y 

' l lt?M US nl *l a t Cli £ ked 00 ! he " Formaf option button 217 > then the local variable 
RSTM_new takes the value "format". 
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• If the user has clicked on the "Profile" option button 209, then the local variable 
RSTM_new takes the value "profile". 

• If the user has clicked on the 'Template" option button 216, then the local variable 
RSTM_new takes the value "template". 

o If the user has clicked on the "RE" option button 218, then the local variable 

RSTM_new takes the value "recelement". 
° If the user has clicked on the "Recursive Template" option button 219, then the local 

variable RSTM_new takes the value "rectemplate". 
Then control is given to step 805. 

At step 816, the local variable RSTM_range is updated, so that its value swaps between 
"yes" and "no". In addition, a check mark is respectively added within or removed from 
the check box 206 if it was previously absent or present in this same check box 206. 
Then control is given to step 805. 

At step 817, the method updates the value of the "TypeT field 2237 of the record 2231 
within the RSTMT table 2230, whose "NameT field 2232 is found equal to the character 
string located within the list box 213 immediately on the right of the check box on which 
the user has just clicked. 

If the previous value of this "Type" field 2237 had the "selected" attribute 2242 equal to 
"yes", then the value update consists in turning this "selected" attribute 2242 to "no" ; 
reversibly if the previous value of the "selected" attribute 2242 was equal to "no", then 
the value update consists in turning this "selected" attribute 2242 to "yes". 
In the first case the local variable RSTM_select is decremented by 1, and in the second 
case the local variable RSTM_select is incremented by 1 . 

Furthermore in the first case the check mark previously present in the check box on 
which the user has just clicked is removed from this check box and in the second case a 
check mark is displayed in the check box on which the user has just clicked. Then 
control is given to step 805. 

At step 818, a test is performed to determine if the local variable RSTM_new is equal to 
"none". If it is the case, then control is given to step 819; otherwise control is given to 
step 820. 

At step 819, a warning message notification is issued for informing the user that at least 
one option ("Format" option button 217, or "Profile" option button 209, or "Template" 
option button 216, or "RE" option button 218, or "Recursive Template" option button 219) 
must be selected prior clicking on the "Create New" push-button 210. This can typically 
be done by displaying on the display device 106 a warning message in a pop-up 
window, or in a status bar area, but any other similar means could be used instead, 
without departing from the spirit of the invention. Once the user has acknowledged this 
notification message through conventional means such as clicking with the pointing 
device 105 on an "OK" push-button present within a warning message pop-up window, 
or any other similar means without departing from the spirit of the invention, control is 
given to step 805. 

At step 820, a test is performed to determine the value taken by the local variable 
RSTM_new. 

• If found equal to "format", then control is given to step 821 ; 

• If found equal to "profile", then control is given to step 822- 

• If found equal to "template", then control is given to step 823. 

o If found equal to "recelement", then control is given to step 836. 

• If found equal to "rectemplate", then control is given to step 837. 

At step 821 , the EF Editor command is issued with passing two parameters ("new" ; 
RSTM_range) and then control is given to step 834. 

At step 822, the EP Editor command is issued with passing two parameters ("new" ■ 
RSTM_range) and then control is given to step 834. 
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At step 823 the ST Editor command is issued with passing one parameter (W) and 
then control is given to step 834. H v Ntw ' ana 

At step 824 a test is performed to determine if the local variable RSTM select pn.. a i 
to Hone). If ,t is the case, then control is given to step 825; oftenSSrtSSSJS? 

At step 825, a test is performed to determine the nature of the selected obiect as 

SfS«J^ " ~ 2241 - - 

• If found equal to "format", then control is given to step 826- 

• if found equal to "profile", then control is given to step 827; 

• if found, equal to "template", then control is given to step 828 

• if found equal to "recelement", then control is given to step 838 

• if found equal to "rectemplate", then control is given to step 839 

X ol5 P ^l!? 0r command is issued with passing one parameter equal to the 
fiPH 2237 h J^f ° 6 U "! qi f -u eC ° rd 2231 ° f the RSTMT table 2280 whose Type? 
step 83? SE bUte 2242 equa ' t0 ,Ves "' and then control is 9^n to 

2? 3 f F nffhi° rCOmmand iS Jo SUed ^ Passing one Parameter equal to the 
«pS SSU LfS ° ""'que record 2231 of the RSTMT table 2230 whose "Type" 

step 834 ^ 2242 6qUal t0 <W ' and then contro1 is 9 ive " to 

^^S^ 3 r n f^? )mmand iS * SUad with passin 9 one Parameter equal to the 
i£m£J?SLSF ° « qUe reCOrd 2231 of the RSTMT tab,e 2230 whose "Type- 

step ^ attribUte 2242 equa ' t0 and then control is given to 

tHEf? 829 : k W T in9 " lessa 9 e notification is issued for informing the user that a sinqle 
object must be selected within the ST Manager Dialog Box (thanks to check boxes l?ke 
212) prior clicking on the "Edit" push-button 211 or on the "Instanciate" push-buSoS 204 
This can typically be done by displaying on the display device 106 a warning message in 

fnJ^ZSTrT ' n rt a Sta , tUS ba L area ' but a °y other simiIar ma ans couTd Te Ssed 
instead without departing from the spirit of the invention. Once the user has 

acknowledged this notification message through conventional means such as cKckinq 
with the po.nt.ng device 105 on an "OK" push-button present withir . a warning ? messaae 
X^^X withoufdeparting from TspiSTt^ 

to* fSjfw I i??h iS perfo ™ ed t0 determine if the local variable RSTM_select is equal 
step 829 ° aSe ' 60 COntr °' iS 9iVen t0 Step 831 : otherwise control is g^en to 

At step 831, a test is performed to determine the nature of the selected obiect as 

• If found equal to "template", then control is given to step 832- 

• If found equal to "rectemplate", then control is given to step 840- 

• otherwise control is given to step 833. " 

to ST-Jw fie^ SnffS rC ° mmand iS f SUed With passing one Parameter equal 
°TvZ> flSTooJ? t 1 I 6 Un ' que reCord 2231 of the RSTMT table 22 30 whose 

gSerftc I st^ 834 ***** ^ ^ X ° W ' and then COntro ' is 

ST S obiecf or a sfna£ 9 ^ ' ? iSSUed for informin 9 the »™ a single 

mLn5f£°I f ?? R ?, T object must De selected within the RST Manager Dialoq Box 
(thanks to check boxes like 212) prior clicking on the "Instanciate" push-butto i 204 Thte 
can typ.cally be done by displaying on the display device 106 a warning ^messaoe in a 
pop-up window, or in a status bar area, but anj other simila? Tans^bf used 
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instead without departing from the spirit of the invention. Once the user has 
acknowledged this notation message through conventional means such as cl ckina 
w.th the po.nt.ng device 105 on an "OK" push-button present within a warning messaae 
pop-up window or any other similar means without departing from the spirit oMhe 
invention, control is given to step 805. M 
At step 834 the RST Manager Dialog Box 200 is closed so that it disappears from the 
disp ay device .108 and then control is given back to the initial step 801 forprcSS^S 
any future RST Manager command. processing 

At step 835 a warning message notification is issued for informing the user that at least 
one selected object to be deleted is referenced by another object This cln Really be 
done by d.splaymg on the display device 106 a warning message in a pop-upSw or 
in a status bar area, but any other similar means could be used instead vSth'oS 
departing from he spint of the invention. Then the user is prompted to etther cancel the 
current Delete operation, or to pursue it. This can typically b e P done d i p S o 
15 the display dev.ee 106 a prompting message in a pop-up window, but any other simitar 
means could be used instead, without departing from the spirit of the invention Once 
the user has made h.s choice through conventional means such as Sing with thl 
pointing device 105 on an "Cancel" or "Continue" push-button present within a prCpt no 
message pop-up window, or any other similar means without departing from thTsS or 
Z Zl^noT' ' S 9 V6n t0 StGP 805 if the s P r eadsheet user decision is to See 
••Delete" o%raS'° n ' °' SteP 8 ° 9 " the s P readsheet user Vision is to continue the 

m?n?on^ iS iSSUed With « one P a ~ (W) and 

mefcS^^ iS iSSU6d With « 0ne pa ~ <W) and 

" ^S' 8 ff e id 2^nfm / i 0rC0mmand U6d With passing one Parameter equal to the 
f£S TSLi L J? ? the Un ' que record 2231 of the RSTMT table 2230 whose "Type? 
30 sTep selected attribute 2242 equal to "yes", and then control is given to 

" ftL^to^flU?^ E ^° r command is issued with Passing one parameter equal to 
£u 2237 h^ he 3 ° f the » Un l + qU l ? record 2231 of the RS ™T table 2230 whose "Type? 
step 834 selected attr.bute 2242 equal to "yes", and then control is given to 

35 • At step 840, the RST Instanciator command is issued with passing one oarameter 
equal to the «/W field 2232 of the unique record 2231 of the TSsTMl tab e 2M0 

• At step 841, the value of the local variable RSTM_child is updated by swappina the 
40 values "yes" and "no". Then control is given to step 805 swapping tne 

E2. EF Editor method 

The method for creating or updating EFs or MEFs used in the preferred embodiment of the 

' prooLss. 901 ' m£ " h0d iS ** defaU " state ' vrai,ins ,or an event to ,nltia,e *e 

" a«fon P ca 9 n°be* r If 0 """ nd ' S d ™ as * - » action. This 

• a specific combination of key on the keyboard 104 or 

50 o the click of the pointing device 1 05 on a specific button or 

• any other similar means not further specified here 

• At step 903, the parameters of the command are retrieved. They correspond to- 
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. a first mandatory parameter EFE_name which can either take a reserved value "new" 
TS^SSlV cor !; e sponding to a character string name, as found in the "Nam? 
field 2232 of a record 2231 within the RSTMT table 2230- and 
. a second optional parameter EFE_range which can take only two predefined values 
5 Ves and no. This second optional parameter must be present when the first 

mandatory parameter value differs from the "new". 
These two parameters are recorded as local variables, 
o At step 904 some local variables are initialized: the local variable EFE meta is set to the 
value "no", the local variable EFE_size is set to the value 8 (eight) 
10 - At step 905 a test is performed to determine the value taken by the local variable 
EFE_name. If found equal to "new", then control is given to step 909; otherwise control is 
given to step 906. 

• At step 906, the EFT table 700 is looked up to locate a record 701 whose "Name" field 

J 02 !? 5 und equal . to the value taken bv tne local triable EFE_name. If such a record is 
15 found, then control is given to step 908; otherwise control is given to step 907 

• At step 907, an exception handler is invoked to treat this "should not occur condition 
Such operation is implementation dependent and can take different forms such as the 
display on the display device 106 of an error message pop-up window. Then control is 
given to step 925. 

20 • At step 908, 

• the local variable EFE_meta is set to the value "yes" or "no" according to the value of 
the meta attribute 708 within the "Type" field 707 of the record 701 found at step 

• the local variable EFE_size is set to the value found in the "Column #" field 706 of 
25 the record 701 found at step 906, and 

• the memory location pointed by the "Description Ptf field 704 of the record 701 
found at step 906 is copied onto the clipboard. 

Then control is given to step 912. 

• At step 909, a new name for the newly created EF or MEF is determined, according to a 
30 name string taking in a preferred embodiment of the present invention the form "New 

XX where XX corresponds to a counter value ensuring the name uniqueness with 
SSP^Si names P revious| y defined and recorded in the "Name" fields 702 712 

722, 2212 and 2222 found in the respective records 701, 711, 721, 2211 and 2221 of 
the respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 2220. Any 
35 other similar conventional means could be used instead without departing from the spirit 
of the invention, as long as the uniqueness of the newly created name is ensured 
I.?l n I !! T n T e iS recorded in the loc a' variable EFE_name. Then memory space is 
allocated I within the mam memory 102 to later record the illustrative range of cells for the 

40 ZSJ^SSSSSS^ of the memory space corresponding t0 the 

hS^SESL 701 is created in the EFT tab,e 700 ' and this new record 701 is 

• the "Name" field 702 is set to the value of the local variable EFE_name • 

a* ' !k 6 "^f ? han9e Dater field 703 is set to tne svstem time reference, as known by 
45 the central processor 101 ; y 

' tf T " D ^ cri P tion Ptl " fie| d 704 is set to the memory location which has just been 

• the "Row #' field 705 is set to the value 1 (as in the preferred embodiment of the 
present invention the ST's are managed in a 2D environment; this field would carry 

50 the number of defined rows for the created EF or MEF in a 3D environment) • 

• the Column #' field 706 is set to the value of the local variable EFE size ■ arid 
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* 5 e * 7) F r ! ie ' d 7 °J, 'V? as follows: the attribute " META " 708 is set equal to the value 
follows. C ^Z-rneta, and the attribute "referenced" 709 is inmalized as 

• The "own reference" (OR) subfield 709a is initialized with a prime number not yet 

SpsTnr ™Z°l eT OH SUbfie ' d 7 ° 9a ' ° r 719a ' or 729a > ° r 78 °«' or 2219a, y o 
2229a, or 2240a Various conventional techniques can be used fo identifying a 
prime number, and are not further detailed here 'aenmying a 

° Il! e l' RLIATION ^ference" (FR) subfield 709b is initialized with the value 1 (one) 

• The instance reference" (IR) subfield 709c is initialized with the value 1 (one) 

• The Referenced object" (RO) subfield 709c3 is initialized with the followino 
formula, where the 5>set corresponds to the set of ST's- snowing 

RO = "yes" if LCM({FRi}) ter Mod OR = 0; 
RO = "no" otherwise. 

' 2to E tHl°?cr ,LDREN " (S ? SUbfield 709e is initiali2ed witn the lowing formula, 
! k * corresponds to the set of selected objects (having the "selected" 

attribute 2242 equal to the value "yes" in the RSTMT table 2230)- 

SO = "yes" if LCM({FR,}) |6J Mod OR = 0 #or# EFE_name *s, 
SC = «no" otherwise. 

Then control is given to step 910. 

At step 910 a test is performed to determine the value taken by the local variable 
^Hep 9?2 t0 " YES "' ^ C ° ntr01 iS 9iven to step 911; otherwise cZoTil 

At step 911 the currently selected range of cells is copied onto the clipboard and the 
local variable EFE_size is set equal to the number of columns of the selected I ranae 

l S H P K 12 H the " E f ? SpaCe " Sheet 315 is made the ourren?sheet anS fhe content of 
the clipboard is pasted on this blank sheet at a fixed cell address 314 (address B2 in a 
preferred embodiment of the present invention, as shown on FIG 3), so thai t thfuser can 
v.sual.ze on the display device 106 an illustration of the EF or MEF 

9 lL the E * F , Edit0r Dlal ° 9 Box 301 is displayed on the display device 106 The 
label box 304 is initialized with the value of the local variable EFE_name 

• The top (respectively bottom) option button 310 is filled with a black" point if the local 
variable EFE_meta is found equal to "no" (respectively "yes") 

• The text box 306 is filled with the value of the local variable EFE size 

' l^^fT " S T * j ? 12 and " Save & Refresff 308 ^enabled if the local 
701 or « J° U « nd equal t0 the " Column # " fi elcl 706 of the current record 

' ° r 'V he x attnbute Referenced" 709 within the "Type" field 707 of this same 
record 701 « found with the subfield "referenced object- ■ 709d (RO) equal to 

JSu3^S tUre H «c k Wi ?i he P ° inting device 105 on one of thes e tw2 push-buttons 
Saver 312 and "Save & Refrestf 308 will be recognized as a valid event 

* ^LZ^EFEstf, 312 f and / S ^ & Refresff 308 are disat ^ d otha -ise 
£n d i%M LTm VIT .° Und equal t0 the " Co,umn # " field 706 of the current 
record 701 and the attribute "referenced" 709 within the "Type" field 707 of this 
same record 701 ,s found with the subfield "referenced object^ 709d (RO) equa to 
"yes"), so that any future click with the pointing device 105 on one of theselwo 
push-buttons "Save" 312 and "Save & Refrestf 308 will not be recognized Is an 

At step 914, the method is waiting for any user action on the EF Editor Dialog Box 301 
Such user action ,s typically resulting from a click with the pointing device 105 but take 
other s.mnar forms such as, but not limited to a specific ^combinSn o k% on 
keyboard 104, or any other similar means not further specif ied here V 
At step 915, a user action on the EF Editor Dialog Box 301 is detected 
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• If the user action is a click on the push-button "Save & Refresh" 308, then control is 
given to step 916; 

• if the user action is a click on the push-button "Save" 312, then control is qiven to 
step 917; s 

° if the user action is a click on the push-button "Save As" 311, then control is qiven to 
step 918; 

» if the user action is a click on the push-button "Clear" 309, then control is qiven to 
step 919; w 

• if the user action is a click on the spin button 307, then control is given to step 920- 

o if the user action is a click on one of the two option buttons 310, then control is qiven 
to step 921 ; a 

° if the user action is a click on the push-button "Done" 303, or on the closing-window 

push-button 302, then control is given to step 925. 
At step 916, the EFT table 700 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 701 whose "Name" field 702 is equal to the 
local variable EFE_name. For this purpose, 

• the "Last Change Date" field 703 is set to the system time reference, as known bv 
the central processor 101 ; 

• the "Column #' field 706 is set to the value of the local variable EFE_size ; and 

• the "Type" field 707 is set as follows: the attribute "meta" 708 is set equal to the value 
of the local variable EFE_meta. 

In addition the range of cells 314 illustrating on the "Editor Space" sheet 315 the current 
definition of the EF or MEF is copied onto the memory location pointed bv the 
"Description Pti" field 704. Then control is given to step 922. 

At step 917, the EFT table 700 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 701 whose "Name" field 702 is equal to the 
local variable EFE_name. For this purpose, 

• the "Last Change Date" field 703 is set to the system time reference, as known bv 
the central processor 101 ; 

• the "Column r field 706 is set to the value of the local variable EFE_size ■ and 

• the "Type" field 707 is set as follows: the attribute "meta" 708 is set equal to the value 
of the local variable EFE_meta. 

In addition the range of cells 314 illustrating on the "Editor Space" sheet 315 the current 
definition of the EF or MEF is copied onto the memory location pointed by the 
"Description Ptf field 704. Then control is given to step 913. 

At step 918, a test is performed on the value found in the text box 305 to determine if it 
corresponds to a valid new name. The corresponding criteria are implementation 
dependent and may take different forms without departing from the spirit of the 
invention, as long as the new proposed name is a unique character string against all the 
already defined names recorded in the "Name" fields 702, 712, 722, 2212 and 2222 If 
validity and uniqueness are proven, then control is given to step 923; otherwise control is 
given to step 924. 

At step 919, the default attributes currently defined in the spreadsheet environment are 
applied to the "Editor Space" sheet 315, so that the displayed illustration of the EF or 
MEF receives these same default attributes. Then control is given to the step 913 
At step 920, the local variable EFE_size is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 307, and as long as it value remains positive and less than or equal to an 
upper limit set equal to 254 in a preferred embodiment of the present invention. Then 
control is given to step 913. 

At step 921, the local variable EFE_meta is updated, so that its value becomes "yes" 
(respectively no") if the bottom (respectively top) option button 310 has been clicked on. 
Then control is given to step 913. 
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At step 922, the ST Refresh Manager command is issued with the following 
parameters: EFE_name, "format" and then control is given to step 913. 
At step 923, memory space is allocated within the main memory 102 to later record the 
illustrative range of cells for the EF or MEF. This allocated memory is part of the 
memory space corresponding to the currently opened electronic spreadsheet file Then 
a new record 701 is created in the EFT table 700 which is saved as part of the electronic 
spreadsheet file, and this new record 701 is initialized as follows: 
• the "Name" field 702 is set to the value found in the text box 305 and validated at 
step 918; this field 702 becoming then the new value of the EFE name local 
variable; ~ 

the "Last Change Date" field 703 is set to the system time reference, as known bv 
the central processor 101 ; 

the "Description Pti" field 704 is set to the memory location which has just been 
allocated ; * 

the "Row #' field 705 is set to the value 1 (as in the preferred embodiment of the 
present invention the ST's are managed in a 2D environment; this field would carry 
the number of defined rows for the created EF or MEF in a 3D environment) • 
the "Column P field 706 is set to the value of the local variable EFE_size ; arid 
the "Type" field 707 is set as follows: the attribute "meta" 708 is set equal to the value 
of the local variable EFE_meta, and the attribute "referenced" 709 is initialized as 
follows: 

• The "own reference" (OR) subfield 709a is initialized with a prime number not yet 
assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 
2229a, or 2240a. Various conventional techniques can be used for identifyinq a 
prime number, and are not further detained here. 

• The "filiation reference" (FR) subfield 709b is initialized with the value 1 (one) 

• The "instance reference" (IR) subfield 709c is initialized with the value 1 (one) 

• The "referenced object" (RO) subfield 709d is initialized with the following 
formula, where the T set corresponds to the set of ST's: 

RO = "yes" if LCM({FRi}) is * Mod OR = 0; 
RO = "no" otherwise. 

• The "selected children" (SC) subfield 709e is initialized with the following formula 
where the s set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230)- 

SC = "yes" if LCM({FR,}) lej Mod OR = 0 #or# EFE_name 
SC = "no" otherwise. 

Then control is given to step 913. 

• At step 924, a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 305 prior to clicking on the "Save As" 
push-button 311. This can typically be done by displaying on the display device 106 a 
warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once 
the user has acknowledged this notification message through conventional means such 
as clicking with the pointing device 105 on an "OK" push-button present within a warninq 
message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 913. 

6 s te P 925. the EF Editor Dialog Box 501 is closed so that it disappears from the 
display device 106, then the "Editor Space" sheet 515 is removed from the displayed 
window so that it is replaced by the original sheet present at EF Editor invocation time 

command ° ' S 9 ' Ven b *° k t0 th ® ' n ' tia! St ® P 901 f0r P rocessin 9 an V futur e BF Editor 
E3. EP Editor method 
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The method for creating or updating EP's or MEP's used in the preferred embodiment of the 
present invention is summarized in flowchart 1000 of FIG 10. This method can be seen as 
the processing of the EP Editor command. 

• At step 1001, the method is in its default state, waiting for an event to initiate the 
5 process. 

o At step 1002, the EP Editor command is detected, as a result of an user action. This 
action can be for instance: 

° a specific combination of key on the keyboard 104, or 

• the click of the pointing device 105 on a specific button, or 
10 ° any other similar means not further specified here. 

• At step 1003, the parameters of the command are retrieved. They correspond to: 

• a first mandatory parameter EPE_name which can either take a reserved value "new" 
or another value corresponding to a character string name, as found in the "A/ame" 
field 2232 of a record 2231 within the RSTMT table 2230; and 

15 • a second optional parameter EPE_range which can take only two predefined values 
"yes" and "no". This second optional parameter must be present when the first 
mandatory parameter value differs from the "new". 
These two parameters are recorded as local variables. 

• At step 1004, some local variables are initialized: the local variable EPE_meta is set to 
20 the value "no", the local variable EPE_size is set to the value 8 (eight). 

• At step 1005, a test is performed to determine the value taken by the local variable 
EPE_name. If found equal to "new", then control is given to step 1009; otherwise control 
is given to step 1006. 

• At step 1006, the EPT table 710 is looked up to locate a record 711 whose "Name" field 
25 712 is found equal to the value taken by the local variable EPE_name. If such a record 

is found, then control is given to step 1008; otherwise control is given to step 1007. 

• At step 1007, an exception handler is invoked to treat this "should not occur" condition 
Such operation is implementation dependent and can take different forms such as the 
display on the display device 106 of an error message pop-up window. Then control is 

30 given to step 1025. 

• At step 1008, 

■ the local variable EPE_meta is set to the value "yes" or "no" according to the value of 
the "meta" attribute 718 within the "Type" field 717 of the record 711 found at step 
1006, 

35 • the local variable EPE_size is set to the value found in the "Column #" field 716 of 
the record 71 1 found at step 1006, and 

• the memory location pointed by the "Description Pti" field 714 of the record 711 
found at step 1006 is copied onto the clipboard and within the local variable 
EPE_Desc. 

40 Then control is given to step 1012. 

• At step 1009, a new name for the newly created EP or MEP is determined, according to 
a name string taking in a preferred embodiment of the present invention the form "New 
XX" where XX corresponds to a counter value ensuring the name uniqueness with 
respect to all the names previously defined and recorded in the "Name" fields 702, 712, 

45 722, 2212 and 2222 found in the respective records 701, 711, 721, 2211 and 2221 of 
the respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 2220. Any 
other similar conventional means could be used instead without departing from the spirit 
of the invention, as long as the uniqueness of the newly created name is ensured 
Then the new name is recorded in the local variable EPE_name. 

50 Then memory space is allocated within the main memory 102 to later record the 
illustrative range of cells for the EP or MEP. This allocated memory is part of the 
memory space corresponding to the currently opened electronic spreadsheet file. Then 
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' as n Xws° rd 18 Created thG EPT t3ble 710, 8nd this new record 711 is lnitializ ed 

• the "Name? field 712 is set to the value of the local variable EPE name ■ 

5 ■ x c^x^t 713 is set t0 the system time refe " rence ' as known by 

° Llloca^dT^ W fi6ld 714 iS S6t t0 the mem0ry location which has i ust been 

• the "Row'r field 715 is set to the value 1 (as in the preferred embodiment of the 

l o ^IS^VS^^ T + T ana9ed in a 20 environment; this field wou d can? 

10 the number of defined rows for the created EP or MEP in a 3D environment) ■ 

. the Column r field 716 is set to the value of the local variable EPE_size ; and 
° fJ*?* 16 d 71 J ,S set as follows: tne attribute " META " 71 » ^ set equal to the value 
follows ^ EPE - meta > and the attribute "referenced" 719 is initialized as 

15 . The "own reference" (OR) subfield 719a is initialized with a prime number not yet 

assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a or 
2229a, or 2240a. Various conventional techniques can be used for identifvino a 
prime number, and are not further detained here uwrarying a 

" 2® ; filiation Reference" (FR) subfield 719b is initialized with the value 1 (one) 
20 • The instance reference" (IR) subfield 719c is initialized with the value 1 (one) 

' I . REFE u EN °Tu OBJECir (R0) subfield 71 9d is initialized with the following 
formula, where the T set corresponds to the set of ST's: 

RO = "yes" if LCM({FR,}), ei) Mod OR = 0; 

RO = "no" otherwise. 

" T £ e " s t ECTED CHILDREN " < sc ) su bfield 719e is initialized with the following formula 
where the s set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230) 

SC = "yes" if LCM({FR i }) IS , Mod OR = 0 #or# EPE_name *S, 
SC = "no" otherwise. 

30 Then control is given to step 1010. 

• At step 1010 a test is performed to determine the value taken by the local variable 

T^oleXT^ t0 ' VES " ^ ^ IS 9iV6n tC Step 101 " ; otherwise contr °' 

• At step 1011, the currently selected range of cells is copied onto the clipboard and the 
35 loca variable EPEs,ze is set equal to the number of columns of the selected range 

. At step 1012, the "Editor Space" sheet 315 is made the current sheet and the Sent of 
the clipboard is pasted on this blank sheet at a fixed cell address 314 (address B2 in a 
preferred embodiment of the present invention, as shown on FIG 3), so that the user can 
visualize on the display device 106 an illustration of the EP or MEP 
40 • At step 1013 the EP Editor Dialog Box 401 is displayed on the display device 106. 

• The label box 404 .s initialized with the value of the local variable EPE name The 

Siiht SP /?PP 6,y f° tt r ) ? ti0n bUtton 410 ls fi,,ed "»« a bla <* Point" ifXloca! 
variable EPE_meta is found equal to "no" (respectively "yes") 

• The text box 406 is filled with the value of the local variable EPE size 

' Llncf 11 ™ 0 " 8 a . S T *: ? 12 and " Save & Refres "' 4 °8 are~enabled if the local 
7ii nr ifTP'? K S /°" nd equal t0 tne " Column # " field 7 16 of the current record 
* 5^1 ■ attr,bute Referenced" 719 within the "Type" field 717 of this same 
record 711 ,s found with the subfield "referenced oBJEc/719d (RO) equal o W ^o 

™ c a J V JT r l «o k With the pointin 9 device ™* on one of these two push-buttons 

50 "Save" 412 and "Save & Refresh" 408 will be recognized as a valid event 

• l^l^T^ Sa ^' 41 ? < and „ " SaVe & Refresff 408 are disabled otherwise 

Sd \ 7 \f J* fiT* ViT ? Und equal to the " Co,umn # " fleld 716 of the current 
record 711, and the attribute "referenced" 719 within the "Type" field 717 of this 
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same record 711 is found with the subfield "referenced object" 71 9d (RO) equal to 
"yes"), so that any future click with the pointing device 105 on one of these two 
push-buttons "Saver 412 and "Save & Refresh? 408 will not be recognized as an 
event. 

At step 1014, the method is waiting for any user action on the EP Editor Dialog Box 401. 
Such user action is typically resulting from a click with the pointing device 105, but take 
other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 
At step 1015, a user action on the EP Editor Dialog Box 401 is detected. 

■ If the user action is a click on the push-button "Save & Refresh" 408, then control is 
given to step 1016; 

' if the user action is a click on the push-button "Save" 412, then control is given to 
step 1017; 

■ if the user action is a click on the push-button "Save As" 411 , then control is given to 
step 1018; 

■ if the user action is a click on the push-button "Clear" 409, then control is given to 
step 1019; 

• if the user action is a click on the spin button 407, then control is given to step 1020; 

• if the user action is a click on one of the two option buttons 410, then control is qiv'en 
to step 1021; 

• if the user action is a click on the push-button "Done" 403, or on the closing-window 
push-button 402, then control is given to step 1025. 

At step 1016, the EPT table 710 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 711 whose "Name" field 712 is equal to the 
local variable EPEjname. For this purpose, 

• the "Last Change Date" field 713 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Column P field 71 6 is set to the value of the local variable EPE_size ; and 

• the "Type" field 717 is set as follows: the attribute "meta" 718 is set equal to the value 
of the local variable EPE_meta. 

In addition the range of cells 414 illustrating on the "Editor Space" sheet 415 the current 
definition of the EP or MEP is copied onto the memory location pointed by the 
"Description Ft? field 714. Then control is given to step 1 022. 

At step 1017, the EPT table 710 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 711 whose "Name" field 712 is equal to the 
local variable EPEjname. For this purpose, 

• the "Last Change Date" field 713 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Column P field 71 6 is set to the value of the local variable EPE_size ; and 

• the "Type" field 717 is set as follows: the attribute "meta" 718 is set equal to the value 
of the local variable EPE_meta. 

In addition the range of cells 414 illustrating on the "Editor Space" sheet 415 the current 
definition of the EP or MEP is copied onto the memory location pointed bv the 
"Description Ptf field 714. 

Then the local variable EPE_desc is updated with the current EP or MEP description, as 
recorded in the memory location pointed by the "Description Ptf field 714, and control is 
given to step 1013. 

At step 1018, a test is performed on the value found in the text box 405 to determine if 
this value corresponds to a valid new name. The corresponding criteria are 
implementation dependent and may take different forms without departing from the spirit 
of the invention, as long as the new proposed name is a unique character string against 
all the already defined names recorded in the "Name 1 ' fields 702, 712, 722, 2212 and 
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2222. If validity and uniqueness are proven, then control is given to step 1023- otherwise 
control is given to step 1024. 

At step 1019, the default attributes currently defined in the spreadsheet environment are 
applied to the 'Editor Space" sheet 415, so that the displayed illustration of the EP or 
MEP receives these same default attributes. Then control is given to the step 1013 
At step 1020, the local variable EPE_size is either incremented or decremented bv 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 407, and as long as it value remains positive and less than or equal to an 

S^ SJi^SSi^Sf 3 Preferred embodiment <* present invention. Then 
control is given to step 1013. 

At step 1021, the local variable EPE_meta is updated, so that its value becomes "yes" 
(respectively "no") if the bottom (respectively top) option button 410 has been clicked on 
Then control is given to step 1 013. 

At step 1022 the ST Refresh Manager command is issued with the followinq 
parameters: EPE_name, "profile", and EPE_desc. Then the local variable EPE descte 
updated with the current EP or MEP description, as recorded in the memorylocation 
pointed by the "Description Ptf field 714 and then control is given to step 1013 
At step 1023, memory space is allocated within the main memory 102 to later record the 
illustrative range of cells for the EP or MEP. This allocated memory is part of the 
memory space corresponding to the currently opened electronic spreadsheet file Then 
a new record 711 is created in the EPT table 710 which is saved as part of the electronic 
spreadsheet file, and this new record 71 1 is initialized as follows: 

i~l Afe L me I. fi , eld 712 is set t0 the va,ue found in tne text b ° x 405 and validated at step 
1 01 8; this field 712 becoming then the new value of the EPE_name local variable- 
the "Last Change Date" field 713 is set to the system time reference, as known by the 
central processor 101; y 

aJlocS^ 77 W fi6ld 714 iS S6t t0 the mem ° ry IOCation which has just been 
the "Row #» field 715 is set to the value 1 (as in the preferred embodiment of the 
present invention the ST's are managed in a 2D environment; this field would carry 
the number of defined rows for the created EP or MEP in a 3D environment)- 
the Column F field 716 is set to the value of the local variable EPE_size- 
the "Type" field 717 is set as follows: the attribute "nieta" 718 is set equal to the value 
follows V EPE_meta, and the attribute "referenced" 719 is initialized as 

• The "own reference" (OR) subfield 719a is initialized with a prime number not yet 
assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 
2229a, or 2240a Various conventional techniques can be used for identifyinq a 
prime number, and are not further detailed here. wnnymu «* 

• The "filiation reference" (FR) subfield 71 9b is initialized with the value 1 (one) 

• The instance reference" (IR) subfield 71 9c is initialized with the value 1 (one) 

• The referenced object" (RO) subfield 719d is initialized with the following 
formula, where the 2> set corresponds to the set of STs: 

RO = "yes" if LCM({FR,}) te!P Mod OR = 0; 
RO = "no" otherwise. 

• The "selected children" (SC) subfield 719e is initialized with the following formula 
where the s set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230)- 

SC = "yes" if LCM({FR,}) IS , Mod OR = 0 #or# EPE_name es, 
SC = "no" otherwise. 

Then control is given to step 1013. 

At step 1024, a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 405 prior to clicking on the "Save As" 
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push-button 411. This can typically be done by displaying on the display device 106 a 
warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once 
the user has acknowledged this notification message through conventional means such 

5 as clicking with the pointing device 105 on an "OK" push-button present within a warning 
message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 1013. 
o At step 1025, the EP Editor Dialog Box 401 is closed so that it disappears from the 
display device 106, then the "Editor Space" sheet 415 is removed from the display 

10 window so that it is replaced by the original sheet present at EP Editor invocation time. 
Finally control is given back to the initial step 1001 for processing any future EP Editor 
command. 
E4. ST Editor method 

The method for creating or updating ST's used in the preferred embodiment of the present 
15 invention is summarized in flowchart 1100 of FIG 11. This method can be seen as the 
processing of the ST Editor command. 

• At step 1101, the method is in its default state, waiting for an event to initiate the 
process. 

• At step 1102, the ST Editor command is detected, as a result of an user action. This 
20 action can be for instance: 

• a specific combination of key on the keyboard 104, or 

• the click of the pointing device 105 on a specific button, or 

• any other similar means not further specified here. 

• At step 1103, the parameter of the command is retrieved. It corresponds to a mandatory 
25 parameter STE_name which can either take a reserved value "new" or another value 

corresponding to a character string name, as found in the "Name" field 2232 of a record 
2231 within the RSTMT table 2230. This parameter is recorded as a local variable. 

• At step 1104, some local variables are initialized: the local variable STE_min is set to the 
default value 1 (one), the local variable STE_max is set to the default value 255. 

30 • At step 1105, a test is performed to determine the value taken by the local variable 
STE_name. If found equal to "new", then control is given to step 1109; otherwise control 
is given to step 1106. 

• At step 1106, the STT table 720 is looked up to locate a record 721 whose "Name" field 
722 is found equal to the value taken by the local variable STE_name. If such a record is 

35 found, then control is given to step 1 1 08; otherwise control is given to step 1 107. 

• At step 1107, an exception handler is invoked to treat this "should not occur" condition. 
Such operation is implementation dependent and can take different forms such as the 
display on the display device 106 of an error message pop-up window. Then control is 
given to step 1128. 

40 • At step 1108, 

• the local variable STE_min is set to the value found in the "Min Element #' field 725 
of the record 721 found at step 1106, 

• the local variable STE_max is set to the value found in the "Max Element #" field 726 
of the record 721 found at step 1106. 

45 Then the memory location pointed by the "Description Pti" field 724 of the record 721 
found at step 1106 (where is recorded the description of the ST according to the STDT 
table 760 illustrated in FIG 7D) is copied in a working buffer which in turns follows the 
same STDT table 760. This structure is then used to build on the clipboard within the 
main memory 102 a spreadsheet range of cells illustrating the ST definition copied in the 

50 working buffer. This construction is achieved by loading in the clipboard within the main 
memory 102 an ordered sequence of ranges of cells, each of them successively abiding 
by the EF (column 765) and the EP (column 764) definition corresponding to each pair 
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of EF and EP names, starting with the first pair 761 up to the last one 763. Then control 
is given to step 1110. 

At step 1109, a new name for the newly created ST is determined, according to a name 
string taking in a preferred embodiment of the present invention the form "New XX" 
where XX corresponds to a counter value ensuring the name uniqueness with respect to 
all the names previously defined and recorded in the "Name 1 ' fields 702 712 722 2212 
and 2222 found in the respective records 701, 711, 721, 2211 and 2221 of the 
respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 2220. Any other 
similar conventional means could be used instead without departing from the spirit of the 
invention, as long as the uniqueness of the newly created name is ensured. Then the 
new name is recorded in the local variable STE_name. Then memory space is allocated 
within the main memory 102 to later record the illustrative range of cells for the new ST 
This allocated memory is part of the memory space corresponding to the currently 
opened electronic spreadsheet file and follows the STDT table 760 illustrated in FIG 7D 
Then a new record 721 is created in the STT table 720, and this new record 721 is 
initialized as follows: 

• the "Name? field 722 is set to the value of the local variable STE_name ■ 

• the "Last Change Date" field 723 is set to the system time reference, as known by 
the central processor 101 ; 1 

' tf ]. 6 " D i e ^ cription Ptl " fie,d 724 is set to the memory location which has just been 

• the "Min Element r field 725 is set to the value of the local variable STE mirr 

' ? 6 15? aX J^f / IL enf # ' f ield 726 is set t0 the value of the 'ocal variable STE_max ; and 

• the Type* field 727 is set as follows: the attribute "meta" 728 is set equal to "no" and 
the attribute "referenced" 729 is initialized as follows: 

• The "own reference" (OR) subfield 729a is initialized with a prime number not vet 
assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 
2229a, or 2240a. Various conventional techniques can be used for identifvina a 
prime number, and are not further detained here. 

• The ^filiation reference" (FR) subfield 729b is initialized according to the 
following formula, where the iFset corresponds to the set of EF's MEF's EP's 

"^s^p^pff^T^ 9 "** ST ' accordln9 t0 tne structur e recorded in the 

FR = n te r OR, x LCM({FR,}) |S? . 

• The "instance reference" (IR) subfield 729c is initialized with the value 1 (one) 

• The 'referenced object" (RO) subfield 729d is initialized with the followinq 
formula, where the 2>set corresponds to the set of RE's and RME's* 

RO = "yes" if LCM({FR,}) lsa> Mod OR = 0; 
RO = "no" otherwise. 

' T H e " SE i ECTED children" (SC) subfield 729e is initialized with the following formula 
where the 5 set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230V 

SC = "yes" if LCM({FRi})i<=j Mod OR = 0 #or# STE_name e $ 
SC = "no" otherwise. 

Then a working buffer is allocated in main memory 102 and initialized with a default ST 
description which corresponds to a single pair 762 of default EF and default EP This 
default ST description is then used to build on the clipboard within the main memory 102 
a spreadsheet range of cells illustrating the new ST. This construction is achieved as 
explained at the end of the step 1108. Then control is given to step 1110 
At step 1110 the "Editor Space" sheet 515 is made the current sheet and this sheet is 

rt.n?«^itK Ct m ° de V hilS re9Ular row insertion and de,etion ™ flawed Then 

• 5 1*2" ° f the range of cells 514 is selected. Then the local variable STE format 
is filled with the name of the EF or of the MEF corresponding to the row where s7ocTed 
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r ° W 

Thf 2hli h 22.^ E ?' t ? r D J al0Q Box 501 is Splayed on the display device 106 

The abel box 504 is ; initialized with the value of the local variable STE name 

The text box 506 is filled with the value of the local variable STE min 

The text box 509 is filled with the value of the local variable STE~max 

The combo box 511 is filled with the value of the local variable STE format 

The combo box 510 is filled with the value of the local variable STEpoie 

Then the range of cells 514 is updated according to the description recorded in the 

memory clipboard: the content of the clipboard is pasted on this Sank 222 f ?J * - 2 

cel. address 514 (address B2 in a preferred JS&El oU^e^Z!mon Ts 

shown on FIG 5 so that the user can visualize on the display devtel ioe Stoe 

3S2° mpp"° an ."S ti0n ° f the ST - Then a test is Performed tc check if allThe E^s 
!r/'h= 0 S h and MEP S ° ontributin 9 to the ST definition illustrated oy the range of celfs 

2«JS X S ?2L n r b6r ° f fie,ds - lf rt is the case > th * n the two £ImS^"^ 
513 and Save As? 512 are enabled, so that the click with the pointing device 105 on one 

At step 1112 the method is waiting for any user action on the ST Edrtor Dilto? £ox IS' 
Such user action is typically resulting from a click with the pointing ce 105 but take 

? h K S,mi nV 0rmS SUCh as ' but not ,imited to * speclflc^bin^flJ^^IS 
keyboard 104, or any other similar means not further specified here V 
At step 1113, a user action on the ST Editor Dialog Box 501 is detected 

ste^m; 18 3 ° liCk ° n the P usn - button "Save" 513, then control is given to 

^eMm! aCti0n iS 3 C ' iCk ° n the busn - button "Save As» 512, then control is given to 
iUhe use/action is a click on the push-button "Add" 517, then control is given to step 

steMlII- a ° ti0n iS 3 ° liCk 00 the P ush - button "D^e" 518, then control is given to 

1K*X2S* is " UP " 519 ° r °" the "Down" 

Jfte user action is an update of the combo box 511, then control is given to step 

IMhe user action is an update of the combo box 510, then control is given to step 

if the user action is a click on the spin button 507, then control is given to steo 1122 
the user action is a click on the spin button 508, then control is g.Ven to step I III 
if the user action ,s a click on the push-button "Done" 503, or on the dos no wind™ 
push-button 502, then control is given to step 1128 closing-window 

™ S 114, the x ST descr 'Pt«on is updated in the working buffer by replacina bv the EF 
nr m=d ' « ST descr| P tion is updated in the working buffer by replacina bv the EP 



WO 2004/092978 



51 



PCT/EP2004/003049 



At step 1116, a test is performed to check if the currently edited ST is already 
referenced by an existing RE or RME or is already instanciated as a STI For this 
purpose is considered the "referenced" attribute 729 within the "Type" field 727 of the 
record 721 1 within the STT table 720 whose "Nam? field 722 is equal to the local 
variable STE name. If the value of the "referenced object" (RO) subfield 729d is equal 
to "no and .f the value of the "instance reference" (IR) subfield 729c is equal to 1 (one) 
then control is given to step 1117; otherwise control is given to step 1118 

^JSJ? 17, th ? S1 3 t f ble 720 is u P dated °y refreshing the record 721 whose "Name" 
field 722 is equal to the local variable STE_name. For this purpose 
- the "Last Change Date" field 723 is set to the system time reference, as known by 
the central processor 101 ; y 

• the "Min Element P field 725 is set to the value of the local variable STEmin • 

• the "Max Element P field 726 is set to the value of the local variable STE max 

• The current description of the ST, as illustrated by the range of cells 514 as 
recorded in the working buffer, and following the STDT table 760 is copied onto the 
memory location pointed by the "Description Pti" field 724. 

• The "Type" field 727 is updated as the "filiation reference" (FR) subfield 729b of the 
referenced" attribute 729 is automatically updated thanks to its definition formula 
depending on the set of EFs, MEF's, EP's and MEP's belonging to the STDT table 
760 pointed by the "Description Ptf field 724. 91 taDle 

• For each EF name or MEF name found in the column 765 of this STDT table 760 

u „. tab,e 700 ,s autom at'cally updated within the corresponding records 701 
whose Name 1 field 702 matches this element or MEF name, as the subfield 

referenced object" (RO) 709d (within the "referenced" attribute 709) is recalculated 
according to its definition formula. ^ 

" £ or H'J E * name or MEP name tound in the column 764 of this STDT table 760 
6 Jl°, is automatically updated within the corresponding records 711 

whose Name" field 712 matches this element or MEP name, as the subfield 
referenced object-; (RO) 719d (within the "referenced" attribute 719) is recalculated 
according to its definition formula. iea 
Then control is given to step 1111. 

S-f3el 1 - 18, . a "!, arning messa 9 e notification is issued for informing the user that the 

S? ™I 'L a ' r f dy 7 e K nC ? d by 3 RE 0r RME or is alreadv instanciated as an existing 
STI. This can typically be done by displaying on the display device 106 a warnino 

Kf^^i!2«£^^^ W,, l C 5 W ' °I in a . StatUS bar area ' but anv other simila ' means could 
SUSSES' \ I 6 Part ' ng fr ° m the spirit of the invention. Then the user is 
prompted to either cancel the current "Save" operation, or to pursue it. This can typically 
be done by displaying on the display device 106 a prompting message in a pop-up 
window but any other similar means could be used instead, without departing from the 

EE t H e ^ nVent 'l n - t ? nCe . the USer has made his choice trough convent ona I meanl 
such as cl cking with the pointing device 105 on an "Cancel" or "Continue" push-button 
present within a prompting message pop-up window, or any other similar means without 
departing from the sp.rit of the invention, control is given to step 1111 if the spreadsheet 

to cSe S^oSSSJ 9 ° Perati ° n ' " t0 SteP 1117 " the Spreadsheet user decision 
At step 1119, a test is performed on the value found in the text box 505 to determine if it 

SeoenSent and ^ftfZ*™™*' / he corres P ondin 3 criteria are impllSItlon 
dependent and may take different forms without departing from the spirit of the 

f J? Q aS the neW P rODOsed name is a unique character string against all the 
already defined names recorded in the "Name" fields 702, 712, 722, 2212 and 2222 If 

Sl^^alJTSr 8 Pr ° Ven ' th6n COntr0 ' iS 9iVen t0 SteP 112 ° : otnerwise control 
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At step 1120, memory space is allocated within the main memory 102 to later record the 
descriptor of the ST. This allocated memory is part of the memory space corresponding 
to the currently opened electronic spreadsheet file. Then a new record 721 is created in 
the STT table 720, and this new record 721 is initialized as follows: 
° the "Name? field 722 is set to the value found in the text box 505 and validated at 

step 1119; this field 722 becoming then the new value of the STE_name local 

variable; 

° the "Last Change Date" field 723 is set to the system time reference, as known by 
the central processor 101 ; 

° the "Description Pti" field 724 is set to the memory location which has just been 
allocated ; 

« the "Min Element #' field 725 is set to the value of the local variable STE_min; 

• the "Max Element #' field 726 is set to the value of the local variable STE_max ; 

° the current description of the ST, as illustrated by the range of cells 514, as recorded 
in the working buffer, and following the STDT table 760 is copied onto the memory 
location pointed by the "Description Ptf field 724. 

• the "Type" field 727 is set as follows: the. attribute "meta" 728 is set equal to "no", and 
the attribute "referenced" 729 is initialized as follows: 

• The "own reference" (OR) subfield 729a is initialized with a prime number not yet 
assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 
2229a, or 2240a. Various conventional techniques can be used for identifying a 
prime number, and are not further detailed here. 

• The "filiation reference" (FR) subfield 729b is initialized according to the 
following formula, where the 7 set corresponds to the set of EFs, MEF's, EP's 
and MEP's constituting the new ST, according to the structure recorded in the 
"Description Ptf field 724: 

FR = n te7 OR, x LCM({FR,}) |67 

• The "instance reference" (IR) subfield 729c is initialized with the value 1 (one). 

• The "referenced object" (RO) subfield 729d is initialized with the following 
formula, where the 2>set corresponds to the set of RE's and RME's: 

RO = "yes" if LCM({FR,}) lea , Mod OR = 0; 
RO = "no" otherwise. 

• The "selected children" (SC) subfield 729e is initialized with the following formula, 
where the 5 set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" if LCM({FRi}) ISJ Mod OR = 0 #or# STE_name es, 
SC = "no" otherwise. 

• For each EF name or MEF name found in the column 765 of this STDT table 760, 
the EFT table 700 is automatically updated within the corresponding records 701 
whose "Name" field 702 matches this element or MEF name, as the subfield 
"referenced object" (RO) 709d (within the "referenced" attribute 709) is recalculated 
according to its definition formula. 

• For each EP name or MEP name found in the column 764 of this STDT table 760, 
the EPT table 710 is automatically updated within the corresponding records 711 
whose "Name" field 712 matches this element or MEP name, as the subfield 
"referenced object" (RO) 71 9d (within the "referenced" attribute 719) is recalculated 
according to its definition formula. 

Then control is given to step 1111. 

At step 1121, a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 505 prior to clicking on the "Save As" 
push-button 512. This can typically be done by displaying on the display device 106 a 
warning message in a pop-up window, or in a status bar area, but any other similar 
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means could be used instead, without departing from the spirit of the invention Once 
the user has acknowledged this notification message through conventional means such 
as clicking with the pointing device 105 on an "OK" push-button present within a warning 
message pop-up window, or any other similar means without departing from the spirit of 
5 the invention, control is given to step 1111. 

° At step 1122, the local variable STE_min is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 507, and as long as its value remains positive and less than or equal to both 
an upper limit set equal to 254 in a preferred embodiment of the present invention and to 
1 0 the value shown in the text box 509. Then control is given to step 1111. 

• At step 1123, the local variable STE_max is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 508, and as long as its value remains positive, greater than the value shown 
in the text box 506 and less than or equal to an upper limit set equal to 254 in a 

1 5 preferred embodiment of the present invention. Then control is given to step 1111 

• At step 1124, a new row is inserted in the range of cells 514 illustrating the edited ST 
above the row where the last selected cell was previously located. 

Then the left most cell located on the new row within the range of cells 514 is selected 
Then the ST definition is updated in the working buffer by introducing a new 

20 meta-element which is described, like the other ones, by a couple (MEF 765 MEP 764) 
which defaults to a couple of default MEF and default MEP, which are also respectively 
assigned to the local variable STEJormat and STE_profile. In addition the current 
description of the ST, as illustrated by the range of cells 514, as recorded in the working 
buffer, and following the STDT table 760 is copied onto the memory location pointed bv 

25 the "Description Ptf field 724. Then control is given to step 1111. 

• At step 1125, the row containing the selected cell is removed from the range of cells 
514. Then the left most cell located within the range of cells 514 on the row representing 
the element defined within the edited ST is selected. Then the ST definition is updated 
by removing the deleted meta-element which was described by a couple (MEF MEP) In 

30 addition the current description of the ST, as illustrated by the range of cell's 514 'as 
recorded in the working buffer, and following the STDT table 760 is copied onto'the 
memory location pointed by the "Description Ptf field 724. Then control is given to step 

• At step 1126, the current cell within the "Editor Space" sheet 515 is respectively moved 
35 up or down if the spreadsheet user has clicked with the pointing device 105 on the "Up" 

push-button 519, or on the "Down" push-button 520, and also if this movement does not 
move the current cell away from the range of cells 514 illustrating the ST 

• At step 1 1 27, the local variables STEJormat and STEjproiiie are respectively set equal 
to the name of the EF or MEF and to the name of the EP or MEP corresponding to the 

40 element or the meta-element illustrated by the currently selected cell within the ranqe of 
cells 51 4. Then control is given to step 1111. 

• At step 1128, the ST Editor Dialog Box 501 is closed so that it disappears from the 
display device 106, then the "Editor Space" sheet 515 is removed from the display 
window so that it is replaced by the original sheet present at EP Editor invocation time. 

45 All the means which were temporarily disabled while the "Editor Space" sheet 515 was 
displayed are now enabled again. Finally control is given back to the initial step 1101 for 
processing any future ST Editor command. 
E5. RST Editor method 

The method for creating or updating RSTs used in the preferred embodiment of the present 
50 invention is summarized in flowchart 1230 of FIG 12. This method can be seen as the 
processing of the RST Editor command. 
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At step 1231, the method is in its default state, waiting for an event to initiate the 
process. 

At step 1232, the RST Editor command is detected, as a result of an user action This 
action can be for instance: 

° a specific combination of key on the keyboard 104, or 
° the click of the pointing device 105 on a specific button, or 
° any other similar means not further specified here. 

At step 1233, the parameter of the command is retrieved. It corresponds to a mandatory 
parameter RSTE_name which can either take a reserved value "new" or another value 
corresponding to a character string name, as found in the "Name" field 2232 of a record 
2231 within the RSTMT table 2230. This parameter is recorded as a local variable. 
At step 1234, some local variables are initialized: the local variable RSTE_min is set to 
the default value 1 (one), the local variable RSTEjmax is set to the default value 16 
At step 1235, a test is performed to determine the value taken by the local variable 
RSTE_name. If found equal to "new", then control is given to step 1239; otherwise 
control is given to step 1236. 

At step 1236, the RSTT table 2220 is looked up to locate a record 2221 whose "A/lame" 
field 2222 is found equal to the value taken by the local variable RSTE_name. If such a 
record is found, then control is given to step 1238; otherwise control is given to step 
1237. 

At step 1237, an exception handler is invoked to treat this "should not occur" condition. 
Such operation is implementation dependent and can take different forms such as the 
display on the display device 106 of an error message pop-up window. Then control is 
given to the initial step 1231 for processing any future RST Editor command 
At step 1238, 

• the local variable RSTE_min is set to the value found in the "Min Element r field 

2225 of the record 2221 found at step 1236, 

• the local variable RSTE_max is set to the value found in the "Max Element #" field 

2226 of the record 2221 found at step 1236. 

Then the memory location pointed by the "Description Pi? field 2224 of the record 2221 
found at step 1236 (where is recorded the description of the RST according to the 
RSTDT table 2250 illustrated in FIG 19D) is copied in a working buffer which in turns 
follows the same RSTDT table 2250. 

This structure is then used to build on the clipboard within the main memory 102 a 
spreadsheet range of cells illustrating the RST definition copied in the working buffer 
each cell successively corresponding to RE or RME names, starting with the first name 
2251 up to the last one 2253. Then control is given to step 1240. 
At step 1239, a new name for the newly created RST is determined, according to a 
name string taking in a preferred embodiment of the present invention the form "New 
XX" where XX corresponds to a counter value ensuring the name uniqueness with 
respect to all the names previously defined and recorded in the "Name" fields 702, 712, 
722, 2212 and 2222 found in the respective records 701, 711, 721, 2211 and 2221 of 
the respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 2220 Any 
other similar conventional means could be used instead without departing from the spirit 
of the invention, as long as the uniqueness of the newly created name is ensured Then 
the new name is recorded in the local variable RSTE_name. Then memory space is 
allocated within the main memory 102 to later record the illustrative range of cells for the 
new RST. This allocated memory is part of the memory space corresponding to the 
currently opened electronic spreadsheet file and follows the RSTDT table 2250 
illustrated in FIG 19D. Then a new record 2221 is created in the RSTT table 2220, and 
this new record 2221 is initialized as follows: 

• the "Name" field 2222 is set to the value of the local variable RSTE_name • 
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. the "Last Change Datf field 2223 is set to the system time reference, as known by 
the central processor 101 ; uy 

* a\^atlf" Pti0n W fie ' d 2224 iS S6t t0 the memory l0Cati0n which has i ust been 

' T VS" k e , ment fJ^ 2225 is set t0 the value of the variable RS7E m/n- 
° S e £^ e ^lfJ ,eld 2226 is set t0 the value ^ the local variable tfSTE ^ ■ 
° tha JyP^i ' eld 2227 IS s et as follows: the attribute W 2228 is set equal to "no" 
and the attribute "referenced" 2229 is initialized as follows- ' 
= The "own reference" (OR) subfield 2229a is initialized with a prime number not 
yet assigned to any other OR subfield 709a, or 719 a , or 729a, or 780a, or 2219a 
or 2229a, or 2240a Various conventional techniques can be used for identifying 
a prime number, and are not further detailed here ■uenmying 

• The "filiation reference" (FR) subfield 2229b is initialized according to the 
following formula, where the 7 set corresponds to the set of RE's and RME 
WflSd 2m? RST ' aCCOrdin9 10 the structur e recorded in the "Description 

FR = IlteyOR, x LCM({FRi}), 63 . 

• The ^instance reference" (IR) subfield 2229c is initialized with the value 1 (one) 

• The referenced object" (RO) subfield 2229d is initialized with the value "no" 

' JSl ?* LE T° ?u LDREN " (SC) subfield 2229e is initialized with the following 
formula, where the <?set corresponds to the set of selected objects (havinq the 
selected attribute 2242 equal to the value "yes" in the RSTMT table 2230)- 
SC = "yes" if LCM({FR,}) |6 , Mod OR = 0 #or# RSTE_name *s, 
SC = "no" otherwise. 

25 Then a working buffer is allocated in main memory 102 and initialized with a default RST 

2? H? °nn ml Ch | C0 H reS S 0nC lt t0 I RE 2252 This defau,t RST ascription is then used 
to build on the clipboard within the main memory 102 a spreadsheet ranqe of cells 

V h h. neW ? S , T - ThiS construction is Sieved as explained 2 th end o Te 
step 1238. Then control is given to step 1240 

30 • At step 1240 the "Editor Space" sheet 615 is made the current sheet and this sheet is 

rZn d th 0 T1 ?/ 0t ^ m . 0de Whi,e re9Ular row insertion and M*ion are dtawSd 
Then the top left cell of the range of cells 61 4 is selected 

Then the local variable RE_name is filled with the name of the RE corresponding to the 
row where is located the currently selected cell within the range of cells |* J 0 ™" 9 t0 the 
35 • At step 1241, the RST Editor Dialog Box 601 is displayed on the display device 106 
2° J2 4 . ' S x ,n,t,ali2ed «*h value of the local variable RSTE name ' 

The text box 606 is filled with the value of the local variable RSTE min 
The text box 609 is filled with the value of the local variable RSTEmax 
The combo box 610 is filled with the value of the local variable RE_name 
!^™J£lT2\Z ellS 614 iS updated accord '"ng to the description recorded in the 
S^iSSfE?; °° nt T~ ° f the Clipboard is P asted on this b,a "k sheet at a fixed 
show on RG J ( fn d Sf thf 3 Pref6rred , emb0diment of the present ™™«™> ™ 
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Then a test is performed to check if all the RE's and RME's contributina to the RST 
definition illustrated by the range of cells 614, have the same numbe off ields IHt is thl 
case, then the two push-buttons "Save* 613 and "Save As" 612 are enabled so that he 

Sn ^r " 9 ?r Ce 105 ° n 0ne of these two P"sh-buttons is recognized as a 
valid event. Otherwise the two push-buttons "Save" 613 and "Save As" 612 are disabled 
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take other similar forms such as, but not limited to a specific combination of kev on to* 
keyboard 1 104, or any other similar means not further specified here V 
At step 1243, a user action on the RST Editor Dialog Box 601 is detected 
' step e i24? aCt '° n iS 3 C ' iCk ° n the P ush - button "Save" 613, then control is given to 
° LtepVafo; aCti ° n iS 3 CHCk °" thG P ush " button " s ^e As" 612, then control is given to 
' 1 f 254? S6r aCti ° n ,S 3 CHCk ° n pUSh - button " Add " 617 - ^en control is given to step 
° steM^ aCti ° n fe 8 CHCk ° n th6 P ush " button " De 'ete» 618, then control is given to 

■ isassSi !s s &fjss£*»" uup " 619 ° r ° n *• pu ~ n 

° 1 f 2 4 h | ; USef aCti ° n iS an update of the combo ^ 610, then control is given to step 

! I! S I TJ r S! i0n - S 8 °!! Ck ° n the spin button 607 > then ^trol is given to step 1252 

• . the user action is a click on the spin button 608, then control is given to see 1253 : 

' Push buXn a 602 n tL a n? iCk t °r thG PUSh - bUtt ° n ° D0ne " 603 ' or oSSS£g35L 
pusn-outton 602, then control is given to step 1258 

2 Imc 1244, t i 16 S T. descri P tion is u Pdated in the working buffer by replacing bv the RE 
ThISfJ? I 7 ME . ,, '" str ated by the currently selected cell within the ranae of cells 614 

R l™f 9 ?5ll bU l e 22 ??, Within the fle " 2227 of the Xd ^ within toe 

86 Namer fi6ld 2222 iS equal t0 the ,ocal triable RSTEnameff 
the value of the "instance reference" (IR) subfield 2229c is enuai tn 1 /«n«\ Ih^Tv . 

is given to step 1247; otherwise control is given to step 1^ < 

^amlf!eW22^ e is R ^.^ 2 | 2( V S UP ?f t6d by refreshin 9 the record *» whose 
I? t eid 2222 is equal to the local variable RSTE_name. For this Duroose 

' s ^S5s5r«r 2223 ,s s * ,o ,he sys,em ,ime re,er= k ™ * 

• the "Min Element 4T field 2225 is set to the value of the local variahlP R<tTf= m ; n . 

• the -Max Element #> field 2226 is set to the value of the S Z^srIte^ 

• The current description of the RST, as illustrated by the ranae o ce Is" 
recorded in the working buffer, and following the RSTDT Tabfe i llso ^is cooied onto 
the memory location pointed by the "Description Ptf field 2224 P 

• The Type" field I 2227 is updated as the "filiation reference" (FR) subfield 2229b of 

2250 pointed by the "Description PV field 2224 Del ° n9 ' n9 to the RSTDT table 

" 2250 9 tol SlT na ^loo?n ME ™? 6 ^ h the Column 2254 of this RSTDT table 
ISl'St^li 5 22 !? ' S automatica »y updated within the corresponding record 
2211 whose "Name" field 2212 matches this RE or RME name as the subfie d 

REFERENCED OBJECT" (RO) 2219d (within the Wtf ^attribute 2«Wto 

recalculated according to its definition formula anrioute 2219) is 

oiifiH P Q 1 c 2 T 8, a , wa '' nin 9 message notification is issued for informing the user that the 
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operation, or to pursue it. This can typically be done by displaying on the display device 
106 a prompting message in a pop-up window, but any other similar means could be 
used instead, without departing from the spirit of the invention. Once the user has made 
his choice through conventional means such as clicking with the pointing device 105 on 
5 an "Cancel" or "Continue" push-button present within a prompting message pop-up 
window, or any other similar means without departing from the spirit of the invention, 
control is given to step 1241 if the spreadsheet user decision is to cancel the operation! 
or to step 1 247 if the spreadsheet user decision is to continue the operation. 

• At step 1249, a test is performed on the value found in the text box 605 to determine if it 
10 corresponds to a valid new name. The corresponding criteria are implementation 

dependent and may take different forms without departing from the spirit of the 
invention, as long as the new proposed name is a unique character string against all the 
already defined names recorded in the "Name? fields 702, 712, 722, 2212 and 2222. If 
validity and uniqueness are proven, then control is given to step 1250; otherwise control 
15 is given to step 1251 . 

• At step 1250, memory space is allocated within the main memory 102 to later record the 
descriptor of the RST. This allocated memory is part of the memory space 
corresponding to the currently opened electronic spreadsheet file. Then a new record 
2221 is created in the RSTT table 2220, and this new record 2221 is initialized as 

20 follows: 

• the "Name? field 2222 is set to the value found in the text box 605 and validated at 
step 1249; this field 2222 becoming then the new value of the RSTE_name local 
variable; 

• the "Last Change Date" field 2223 is set to the system time reference, as known by 
25 the central processor 101 ; 

• the "Description Pti" field 2224 is set to the memory location which has just been 
allocated ; 

• the "Min Element #" field 2225 is set to the value of the local variable RSTE_min; 

• the "Max Element r field 2226 is set to the value of the local variable BSTE max • 
30 and 

• the "Type" field 2227 is set as follows: the attribute "meta" 2228 is set equal to "no", 
and the attribute "referenced" 2229 is initialized as follows: 

• The "own reference" (OR) subfield 2229a is initialized with a prime number not 
yet assigned to any other OR subf ield 709a, or 71 9a, or 729a, or 780a, or 221 9a, 

35 or 2229a, or 2240a. Various conventional techniques can be used for identifying 

a prime number, and are not further detailed here. 

• The "filiation reference" (FR) subfield 2229b is initialized according to the 
following formula, where the 7 set corresponds to the set of RE's and RME 
constituting the new RST, according to the structure recorded in the "Description 

40 Pti" field 2224: 

FR = n te7 OR, x LCM({FR,}) lsy 

• The "instance reference" (IR) subfield 2229c is initialized with the value 1 (one). 

• The "referenced object" (RO) subfield 2229d is initialized with the value "no". 

• The "selected children" (SC) subfield 2229e is initialized with the following 
45 formula, where the s set corresponds to the set of selected objects (having the 

"selected" attribute 2242 equal to the value "yes" in the RSTMT table 2230)' 
SC = "yes" if 1_CM({FR,}) |6J Mod OR = 0 #or# RSTE_name e S, 
SC = "no" otherwise. 

• The current description of the RST, as illustrated by the range of cells 614 as 
50 recorded in the working buffer, and following the RSTDT table 2250 is copied onto 

the memory location pointed by the "Description Pti" field 2224. 

• For each RE name or RME name found in the column 2254 of this RSTDT table 
2250, the RET table 2210 is automatically updated within the corresponding record 
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2211 whose "Name" field 2212 matches this RE or RME name, as the subfield 
"referenced object* (RO) 2229d (within the "referenced" attribute 2219) is 
recalculated according to its definition formula. 

• At step 1251 , a warning message notification is issued for informing the user that a valid 
5 and unique name must be specified in the text box 605 prior to clicking on the "Save As" 

push-button 612. This can typically be done by displaying on the display device 106 a 
warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention Once 
the user has acknowledged this notification message through conventional means such 
10 as clicking with the pointing device 105 on an "OK" push-button present within a warninq 
message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 1241. 

• At step 1252, the local variable RSTE_min is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 

15 spin button 607, and as long as its value remains positive and less than or equal to both 
an upper limit set equal to 254 in a preferred embodiment of the present invention and to 
the value shown in the text box 609. Then control is given to step 1 241 . 

• At step 1253, the local variable RSTE_max is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 

20 spin button 608, and as long as its value remains positive, greater than the value shown 
in the text box 606 and less than or equal to an upper limit set equal to 254 in a 
preferred embodiment of the present invention. Then control is given to step 1241 

• At step 1254, a new row is inserted in the range of cells 614 illustrating the edited RST 
above the row where the last selected cell was previously located. 

25 Then the left most cell located on the new row within the range of cells 614 is selected 
Then the RST definition is updated in the working buffer by introducing a new RME 
which is identified, like the other ones, by a name, which is also assigned to the local 
variable RE_name. In addition the current description of the RST, as illustrated by the 
range of cells 614, as recorded in the working buffer, and following the RSTDT table 

30 2250 is copied onto the memory location pointed by the "Description Pti" field 2224 
Then control is given to step 1241. 

• At step 1255, the row containing the selected cell is removed from the range of cells 

Z' i SC L ? at the next RE or met a-element gets selected. Then the RST definition is 
updated by removing the deleted RME which was identified by its name. In addition the 
35 current description of the RST, as illustrated by the range of cells 614, as recorded in 
the working buffer, and following the RSTDT table 2250 is copied onto the memorv 
location pointed by the "Description Pti" field 2224. Then control is given to step 1257 

• At step 1256, the current cell within the "Editor Space" sheet 615 is respectively moved 
up or down if the spreadsheet user has clicked with the pointing device 105 on the "Up" 

40 push-button 619, or on the "Down" push-button 616, and also if this movement does not 
move the current cell away from the range of cells 614 illustrating the RST 

• At step 1257, the local variable RE_name is set equal to the name of the RE or RME 
corresponding to either the RE or the RME identified by the currently selected cell within 
the range of cells 614. Then control is given to step 1241 

45 • At step 1258, the RST Editor Dialog Box 601 is closed so that it disappears from the 
display device 106, then the "Editor Space" sheet 615 is removed from the display 
window so that it is replaced by the original sheet present at RST Editor invocation time 
All the means which were temporarily disabled while the "Editor Space" sheet 615 was 
displayed are now enabled again. Finally control is given back to the initial step 1 231 for 

50 processing any future RST Editor command. " 
E6. ST Instanciator method 

The method for creating a STI abiding by a defined ST used in the preferred embodiment of 
the present invention is summarized in flowchart 1400 of FIG 14A and FIG 14B where the 
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later corresponds to the CreateSTI routine. This method can be seen as the processing of 
the ST Instanciator command. 

• At step 1401, the method is in its default state, waiting for an event to initiate the 
process. 

5 ° At step 1402, the ST Instanciator command is detected, as a result of a user action. 
This action can be for instance a specific combination of key on the keyboard 104, or the 
click of the pointing device 105 on a specific button, or any other similar means not 
further specified here. 

• At step 1403, a test is performed to check if the currently selected cell is contained 
10 within a sheet where a RSTI is present. This test can be done by parsing the RSTIT 

table 2260 to identify any record 2261 whose Address field 2262 corresponds to the 
same sheet as the currently selected cell. If it is the case, then control is given to step 
1404 ; otherwise control is given to step 1405. 

• At step 1404, a warning message notification is issued for informing the user that a STI 
15 cannot be individually created on a sheet where a RSTI already exists. This can typically 

be done by displaying on the display device 106 a warning message in a pop-up 
window, or in a status bar area, but any other similar means could be used instead, 
without departing from the spirit of the invention. Once the user has acknowledged this 
notification message through conventional means such as clicking with the pointing 
20 device 105 on an "OK" push-button present within a warning message pop-up window, 
or any other similar means without departing from the spirit of the invention, control is 
given to step 1401. 

• At step 1405, the command parameter ST_name is first retrieved: it corresponds to the 
name of the ST that the STI to be created will abide by. This parameter ST_name is 

25 used to parse the STT table 720 in order to find the record 721 whose "Name" field 722 
matches the parameter ST_name. Once this record 721 is found, its fields "Min Element 
#"725 and "Max Element F 726 are respectively memorized as local variables STI_min 
and STLrnax. Then its field "Description Ptf 724 is used to determine, according to the 
referenced STDT table 760, the number of meta-elements defined within the ST, and 

30 the number of cells defined within each element or meta-element member of the ST. 
The first number is memorized in a local variable STI_meta, and the second number is 
memorized in a local variable STI_width 1325 (representing the number of columns of 
the future STI). 

Then another local variable STLelement 'is initialized with the value taken by STI_min. 
35 Then another local variable STI_critical is initialized with the default value "yes". 

Then another local variable STI_sheet_width 1321 is initialized with the total number of 
columns in the current sheet 1320. 

Then another local variable STI_sheet_height 1322 is initialized with the total number of 
rows in the current sheet 1320. 
40 Then another local variable STI_mode is initialized with the value overlay. 

• At step 1406, some other local variables are first built or updated. The position of the 
currently selected cell 1327 is first represented by the local variables STI_offset_width 
1323 and STI_offset_height 1324 corresponding respectively to the number of columns 
and of rows between the top left cell of the current sheet 1320 and the currently selected 

45 cell 1327. 

Then the number of rows of the future STI is represented by the local variable 
STLheight 1326, computed as the sum of the local variables STI_meta and 
STI_element. 

Second some working ranges of cells are determined through the evaluation of their 
50 addresses. 

The range of cells STI_range 1328 corresponding to the future STI is first determined as 
the range of cells with the currently selected cell 1327 as the top left ceil, and with a 
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number of rows and columns respectively equal to STLheight 1326 and STI width 
1325. " ~ 

Then the range of cells STI_horizontal_flushed_range 1330 is determined as the range 
of cells sharing the same rows as STI_range 1328, and occupying the STLwidth 1325 
5 rightmost columns of the current sheet 1320. 

Then the range of cells STI_horizontal_kept_range 1329 is determined as the range of 
cells sharing the same rows as STI_range 1328, and occupying the columns located 
between those of STI_range 1328 and STI_horizontal_flushed_range 1330. 
Then the range of cells STI_verticalJ/ushed_range 1332 is determined as the range of 
10 cells sharing the same columns as STLrange 1328, and occupying the STI_heiqht132S 
bottom columns of the current sheet 1320. 

Then the range of cells STI_vertical_kept_range 1331 is determined as the range of 
cells sharing the same columns as STLrange 1328, and occupying the rows located 
between those of STLrange 1328 and STI_verticaLflushed_range 1332. 
15 • At step 1407, two sums are performed to check if the future STI will fit within the 
boundaries of the current sheet 1320. 

• If the sum of the local variables STLoffseLwidth 1323 and STLwidth 1325 is found 
greater than the local variable STI_sheet_width 1321, then a local variable 
STI_too_wide is set to "yes"; otherwise it is set to "no". 

20 • If the sum of the local variables STI_offset_height 1 324 and STLheight 1 326 is found 
greater than the local variable STl_sheet_height 1322, then a local variable 
STI_too_high is set to "yes"; otherwise it is set to "no". 
• At step 1 408, several tests are performed to evaluate the potential impact of the creation 
of the future STI, according to the five possible instanciation modes, on any already 

25 existing STI or data. These tests require to parse the STIT table 750, and to visit each 
record 751 to learn the address ("Address? field 752) and the importance ("Criticar field 
755) of every already defined STI. These tests evaluate either if two given ranges of 
cells partially overlap (meaning that there exist in the first range of cells at least one cell 
belonging to the second range of cells and at least one cell not belonging to the second 

30 range of cells) or if a first given range of cells is included within a second given range of 
cells (meaning that every cell belonging to the first range of cells belongs too to the 
second range of cells). Different conventional range comparison techniques can be used 
for evaluating either range partial overlapping or range inclusion, without departing from 
the spirit of the present invention; they will not be described in the preferred embodiment 

35 of the present invention. 

First the overlay mode of instanciation is investigated. 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "yes" 
and which partially overlaps the range of cells STLrange 1328, then the local test 
o a -?. able ^ TI - overl ay-critical takes the value "yes"; otherwise the local test variable 

40 STI_overlay_critical takes the value "no". 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "no" 
and which partially overlaps the range of cells STLrange 1328, then the local test 
variable STI_overlay_other takes the value "yes"; otherwise the local test variable 
STi_overlay_other takes the value "no". 

45 • If all the cells within the range of cells STLrange 1328 are empty (containing none 
data), then the local test variable STI_overlay_data takes the value "no"; otherwise 
the local test variable STI_overlay_data takes the value "yes". 
Second the horizontal_insert mode of instanciation is investigated. 
■ If there exists at least one existing STI whose "Criticar field 755 takes the value "yes" 
50 and which partially overlaps the range of cells made of the entire row where is located 
the currently selected cell 1327, or which partially overlaps the range of cells 
constituted by the last bottom STLheight 1326 rows, or which is included in the range 
of cells constituted by the last bottom STLheight 1326 rows, then the local test 
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variable STLhorizontaLcritical takes the value "yes"; otherwise the local test variable 
STLhorizontaLcritical takes the value "no". 

• If there exists at least one existing STI whose "Critical' field 755 takes the value "no" 
and which partially overlaps the range of cells made of the entire row where is located 

5 the currently selected cell 1327, or which partially overlaps the range of cells 

constituted by the last bottom STLheight 1326 rows, or which is included in the ranqe 
of cells constituted by the last bottom STLheight 1326 rows, then the local test 
variable STI_horizontal_other takes the value "yes"; otherwise the local test variable 
STI_horizontal_other takes the value "no". 

10 ° If all the cells within the range of cells constituted by the last bottom STLheight 1326 
rows are empty (containing none data), then the local test variable 
STLhonzontaLdata takes the value "no"; otherwise the local test variable 
STI_horizontal_data takes the value "yes". 
Third the horizontal_insert_by_range mode of instanciation is investigated 

15 - If there exists at least one existing STI whose "Criticar field 755 takes the value "yes" 
and which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells STLrange 1328 and STLvertical_kept_range 1331, or which 
partially overlaps the range of cells STI_verticaLflushed_range 1332 or which is 
included in the range of cells STI_verticaLf/ushed_range 1332, then the local test 

20 variable STLhonzontaLrange_critical takes the value "yes"; otherwise the local test 

variable STI_horizontaLrange_criticaltakes the value "no". 

• If there exists at least one existing STI whose "Critical' field 755 takes the value "no" 
and which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells STLrange 1328 and STLvertical_kept_range 1331, or which 

25 partially overlaps the range of cells STLvertical_flushed_range 1332 or which is 

included in the range of cells STI_verticaUlushed_range 1332, then the local test 
variable STI_horizontaLrange_other takes the value "yes"; otherwise the local test 
variable STI_honzontaLrange_other takes the value "no". 

• If all the cells within the range of cells STLvertical_flushed_range 1332 are empty 
30 (containing none data), then the local test variable STI_horizontaLrange_data takes 

the value "no"; otherwise the local test variable STLhorizontaLrange_data takes the 
value yes . 

Fourth the vertical_insert mode of instanciation is investigated. 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "yes" 
35 and which partially overlaps the range of cells made of the entire column where is 

located the currently selected cell 1327, or which partially overlaps the range of cells 
constituted by the last right STLwidth 1325 columns, or which is included in the range 
of cells constituted by the last right STLwidth 1325 columns, then the local test 
variable > ST_vertical_critical takes the value "yes"; otherwise the local test variable 
40 STLverticaLcntical takes the value "no". 

• If there exists at least one existing STI whose "Criticaf field 755 takes the value "no" 
and which partially overlaps the range of cells made of the entire column where is 
located the currently selected cell 1327, or which partially overlaps the range of cells 
constituted by the last right STLwidth 1325 columns, or which is included in the range 

45 of cells constituted by the last right STLwidth 1325 columns, then the local test 

variable STI_verticaLother takes the value "yes"; otherwise the local test variable 
STLverticaLother takes the value "no". 

• If all the cells within the range of cells constituted by the last right STLwidth 1325 
columns are empty (containing no data), then the local test variable STLvertical data 

50 takes the value "no"; otherwise the local test variable STLvertical data takes" the 

value yes . 

Fifth the vertical_insert_by_range mode of instanciation is investigated. 
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• If there exists at least one existing ST! whose "Criticar field 755 takes the value "yes" 
and which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells STLrange 1328 and STI_horizontal_kept_range 1329 or which 
partially overlaps the range of cells STI_horizontaLflushed_range 1330 or which is 

5 included in the range of cells STLhorizontal_flushed_range 1330, then the local test 

variable STI_vertical_range_critical takes the value "yes"; otherwise the local test 
variable STI_vertical_range_critical takes the value "no". 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "no" 
and which partially overlaps the range of cells constituted by the concatenation of the 

10 two ranges of cells STLrange 1328 and STI_horizontaLkept_range 1329, or which 

partially overlaps the range of cells STI_horizontal_flushed_range 1330 or which is 
included in the range of cells STI_horizontal_flushed_range 1330, then the local test 
variable STLvert,caJ_range_other takes the value "yes"; otherwise the local test 
variable STI_vertical_range_other takes the value "no". 

15 • If all the cells within the range of cells STLhorizontal_flushed_range 1330 are emptv 
(containing none data), then the local test variable STI_vertical_range data takes the 
value no ; otherwise the local test variable STI_vertical_range_data takes the value 

YES ■ 

™ * ?L St t£ 1 ?5 9 .' the ST lnstanciator D 'alog Box 1300 is displayed on the display device 

20 106. The Criticar check box 1314 displays a check mark if the local variable STI critical 
takes the value "yes"; otherwise (value "no"), the "Criticar check box 1314 is kept with a 
blank empty display. The label box 1315 is initialized with the value of the local variable 
ST_name. The text box 1312 is filled with the value of the local variable STI_element 
The label box 1311 is filled with the value of the local variable STI_too_wide and the 

25 label box 1310 is filled with the value of the local variable STI_too_high The 15 label 
boxes 1304 are filled row after row, starting with the top row, from the left to the right 
with the values of the following local variables in the following order: STI_overlay critical 
STJ-Wetey-Other STI_overlay_data, STI_horizontal_critical, STI_horizontal other 
f y r h °"?° n to l - data > M STI_horizontal_range_critical, STl_horizontal range other, 

30 STI honzontaLrange_data, STLverticaLcritical, STI_vertical_other, STLvertical data 
STI_verticaLrange_critical, STI_vertical_range_other, STI_verticaLrange_data ~ 
Then if the local variable STLmode takes the respective value overlay or 
horizontaljnsert, or horizontal_insert_by_range, or vertical_insert ' or 

^« T o CAk -'^ ER T- BY - RANGE ' then the option button "Overlay 1309, or "Horizontal' InserT 
35 1308, or Horizontal Insert by Range" 1307, or "Vertical Insert' 1306, or "Vertical Insert 
by Hanger 1305 displays alone a black point. Finally the "Create" push-button 1303 is 
disabled as soon as one of the following local variables takes the value "yes- 
uJJi£2-^ e ' S J'- too - hi 9 h : STI_overlay_critical (only taken into account if the local 
I £? Lf , V- t? IS ot? ual ? OVERLAY) ' STI -horizontal_critical (only taken into account 
f the local vanable STLmode is equal to horizontaljnsert), STI vertical critical (only 

^h^EJS 0 ?"* ' f J 9 ,/^ Variab ' e ST, - mode is equal to vert.cal_,nsert^ 
STI_honzontal_range_cntical (only taken into account if the local variable STLmode is 
equal to horizontal_insert_by_range), STI_vertical_range_critical (only taken into 

i CC °il nt ,f J? e lo ° ai var,able STLmode is equal to vertical_insert_by range); otherwise 
45 the "Create" push-button 1303 is enabled. 

" Ste Ll 410 ' the method is waitin 9 for any user action on the ST lnstanciator Dialoq 
Box 1300 or on any change of the currently selected cell. Such user action is typically 
resulting from a click with the pointing device 105, but take other similar forms such as 

50 means SS^S^^ * * °" *" ™' * ^ 

a ^l^VIiSSS^S^ ST lnstanciator Dia,og Box 1300 ' or a change of the 
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• If the user action is a click on the "Create" push-button 1303, then control is given to 
step 1416; 

• if the user action is a click on the upper part of the spin button 1313, then control is 
given to step 1415; 

5 » if the user action is a click on the lower part of the spin button 1313, then control is 
given to step 1414; 

° if the user action is a click on the "Critical' check box 1314, then control is given to 
step 1413; 

• if the user action is a click on one of the option buttons 1309, or 1308, or 1307, or 
10 1306, or 1305, then control is given to step 141 2; 

• if the user action is a click on the "Cancer push-button 1302, or on the 
closing-window push-button 1 301 , then control is given to step 1 41 8; 

• finally if the user action is a change in the position of the currently selected cell, then 
control is given to step 1406. 

15 • At step 1412, the local variable STLmode takes the value overlay, or horizontaljnsert, 

Or HORIZONTAL_INSERT_BY_RANGE, Or VERTICAL_INSERT, Or VERTICAL_INSERT_BY_RANGE if the 

spreadsheet user has respectively clicked with the pointing device 105 on the option 
button 1309, or 1308, or 1307, or 1306, or 1305. Then control is given to step 1406. 

• At step 1413, the local variable STLcritical is updated in order to swap between the 
20 values "yes" and "no". Then control is given to step 1406. 

• At step 1414, the local variable STLelement is decremented by 1 (one), as long as its 
value remains greater than or equal to the value of the local variable STI_min. Then 
control is given to step 1406. 

• At step 1415, the local variable STLelement is incremented by 1 (one), as long as its 
25 value remains less than or equal to the value of the local variable STI_max. Then control 

is given to step 1406. 

• At step 1416, the STIT table 750 is visited to remove from it every record 751 
corresponding to a STI corrupted by the introduction of the new instance, as identified 
during the step 1408 for the insertion mode represented by the local variable STLmode 

30 

Then the STT table 720 is updated to reflect the removal of each STI. For each removed 
STI, the instance reference (IR) field 729c of the "referenced" attribute 729 of the record 
721 whose "Name* field 722 is equal to the "ST field 753 of the record 751 of the STIT 
table 750 corresponding to the removed STI, is divided by 2 (two). 
35 • At step 1417, the routine CreateSTI is called. 

• At step 1418, the ST Instanciator Dialog Box 1300 is closed so that it disappears from 
the display device 106. Finally control is given back to the initial step 1401 for 
processing any future ST Instanciator command. 

The following steps, all part of FIG 14B, correspond to the execution of the CreateSTI 
40 routine, as used in the preferred embodiment of the present invention 

• At step 1419, a new record 751 is introduced in the STIT table 750. Within this record 
751, the "Address" field 752 is initialized with the address of the range of cells STLrange 
1328, the "ST field 753 is initialized with the value of the local variable ST_name, the 
"Element #' field 754 is initialized with the value of the local variable STLelement, the 

45 "Criticar field 755 is initialized with the value of the local variable STLcritical, the 
"Header Size" field 756 is initialized with the number of meta-elements constituting the 
header part of the new STI (this number being equal to the number of pairs in the 
header part 767 of the STDT table 760 associated to the ST that the new STI will abide 
by), and the "Footer Size" field 757 is initialized with the number of meta-elements 

50 constituting the footer part of the new STI (this number being equal to the number of 
pairs in the footer part 766 of the STDT table 760 associated to the ST abided by the 
new STI). Then the STT table 720 is scanned to identify the record 721 whose "Name" 
field is found equal to the local variable ST_name. Once found, the "referenced" attribute 
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729 within the "Type? field 727 of this record 721 is updated by multiplying the "instance 
reference" subfield 729c by 2 (two). 

At step 1420 a test is performed to check the value of the local variable STI_mode 

• If this value is found equal to overlay then control is given to step 1425, 

« If this value is found equal to horizontal_insert then control is given to step 1424 
o If this value is found equal to horizontal_insert_by_range then control is given to step 
1422, 

• If this value is found equal to verticaljnsert then control is given to step 1423 

« If this value is found equal to vertical_insert_by_range then control is given to step 

At step 1421, the range of cells STLrange 1328 is selected to become the currently 
selected range of cells, with the currently selected cell being kept in its former position 
1327 and then a regular operation of "column insertion within selected ranqe" is 
performed. Then control is given to step 1425. 

At step 1422, the range of cells STLrange 1328 is selected to become the currently 
selected range of cells, with the currently selected cell being kept in its former position 
1327 and then a regular operation of "row insertion within selected range" is performed 
Then control is given to step 1425. 

At step 1423, the range of cells STLrange 1328 is selected to become the currently 
selected range of cells, with the currently selected cell being kept in its former position 
1327 and then a regular operation of "column insertion" is performed. Then control is 
given to step 1425. 

At step 1424, the range of cells STLrange 1328 is selected to become the currently 
selected range of cells, with the currently selected cell being kept in its former position 
1327 and then a regular operation of "row insertion" is performed. Then control is aiven 
to step 1425. a 

At step 1425, a local variable STIJndex is initialized to the value taken by the local 
variable STI_element Then the STT table 720 is parsed to identify the record 721 
whose "Name" field 722 matches the value of the local variable ST_name. Within this 
record 721 is retrieved the "Description Pti" field 724 allowing to locate in memory the 
STDT table 760 associated to the ST that the new STI to be created will abide by Then 
the first pair 761 of element or MEF name and element Or MEP name found within this 
STDT table 760 is set as the current pair of names: (EF or MEF name, EP or MEP 
name). 

At step 1426, the EPT table 710 is parsed to find the record 711 whose "Name" field 712 
is found equal to the EP or MEP name within the current pair. Once this record 711 is 
found, its "Description Pti" field 714 is retrieved to locate in memory the range of cells 
illustrating the EP or MEP. This description of the EP or MEP is copy-pasted by value 
only onto the currently selected cell, so that the corresponding row within the STLrange 
receives the EP or MEP initial values. Then the EFT table 700 is parsed to find the 
record 701 whose "Name" field 702 is found equal to the EF or MEF name within the 
current pair. Once this record 701 is found, its "Description Pti" field 704 is retrieved to 
locate in memory the range of cells illustrating the EF or MEF. This description of the EF 
or MEF is copy-pasted by attribute only onto the currently selected cell, so that the 
corresponding row within the STLrange receives the EF or MEF attributes 
At step 1427 a test is performed to check if the current pair (EF or MEF name, EP or 
MEP name) corresponds to an element or to a meta-element. In the first case, control is 
given to step 1428, and in the second case control is given to step 1429 
At step 1428, the local variable STIJndex is decremented by 1 (one). Then control is 
given to step 1430. 

At step 1429, a test is performed to check if the current pair (EF or MEF name, EP or 
MEP name) is the last one 763 within the STDT table 760. If it is the case, the execution 
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of the CreateSTI routine completes by returning control to the routine caller, otherwise 
control is given to step 1431 . 

• At step 1430, a test is performed to check if the local variable STIJndex is equal to 0 
(zero). If it is the case, then control is given to step 1429, otherwise control is aiven to 

5 step 1432. * 

• At step 1431, the pair of names (EF or MEF name, EP or MEP name) following the 
current one in the STDT table 760 becomes the current pair of names. 

• At step 1432, the currently selected cell is moved downwards by one row. Then control 
is given to step 1426. 

10 E7. STI Deletion Manager method 

The method for deleting within a STI either the content of selected cells or selected 
elements or even the whole STI used in the preferred embodiment of the present invention 
is summarized in flowchart 1800 of FIG 15A. This method can be seen as the processinq of 
the STI Deletion Manager command. 

15 • At step 1801, the method is in its default state, waiting for an event to initiate the 
process. 

• At step 1802, the STI Deletion Manager command is detected, as a result of a user 
action. This action can be for instance a specific combination of key on the keyboard 
104, or the click of the pointing device 105 on a specific button, or any other similar 

20 means not further specified here. 

When the STI Deletion Manager command is detected, the current spreadsheet 
selection corresponds to a range of cells, possibly reduced to a single individual cell 
which is known as the currently selected range of cells and which comprises the 
currently selected cell. If this currently selected cell is not the top left cell within the 

25 currently selected range of cells, then the top left cell of the currently selected ranqe of 
cells becomes the currently selected cell. 

• At step 1803, a test is performed to check if the currently selected cell is located within 
an existing STI. This test is performed by parsing the STIT table 750 and visiting in each 
r f - C0 ? !? 1 the " Addressr field 752 to determine if the range of cells address specified in 

30 this field does include the address of the individual currently selected cell. If it is the 
case, then the currently selected cell is contained in a STI named 
STDM_instance_range and control is given to step 1804 ; otherwise control is given to 
step 1811. 

• At step 1804, the record 751 found at the step 1803 is first retrieved to initialize local 
35 variables from its fields describing the STI STDMJnstance_range to which belongs the 

currently selected cell: the local variable ST_name is initialized with the value of the field 
"ST 753; the local variable STDM_element\s initialized with the value of the "Elements 
field 754; the local variable STDM_critical is initialized with the value of the "Critical' field 
755; the local variable STDM_header_size is initialized with the value of the "Header 

40 Size" field 756; the local variable STDM_footer_size is initialized with the value of the 
"Footer Size" field 757. Then the local variable ST_name is used to parse the STT table 
720 in order to find the record 721 whose "Name" field 722 matches the parameter 
ST_name. Once this record 721 is found, its field "Min Element #" 725 is memorized as 
the local variable STDM_min. Then another local variable STDM_mode is initialized with 

45 the value Delete_IN_fields_in_selected_range. Then the position of the currently 
selected cell is used to initialize the local variable STDM_offset_height corresponding to 
the number of rows between the top left cell of the range of cells STDM_instance_range 
and the currently selected cell . Then the number of rows of the currently selected ranqe 
of cells STDM_range is represented by the local variable STDM_height. 

50 • At step 1805, a series of tests is performed to determine the relative position of the 
currently selected range of cells with respect to the current STI STDMJnstance range 
First a local variable STDM_header_overlap takes the value 1 (one) if the value of the 
local variable STDM_offset_height is less than the value of the local variable 
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STDM_header_size; otherwise the local variable STDM_header_overlap takes the value 

0 (zero). Then a local variable STDM_footer_overIap takes the value 1 (one) if the sum 
of the values of the local variables STDM_offset_height and STDM_height is found 
£ r ™ r , han the J. um of the va'ues of the local variables STDM_header size and 
STDM element . Then i a local variable STDM_body_overlap takes the value of the 
formula: STDM_header_overlap x STDM_data1 + (1-STDM header overlap) x 
STDM_data2, where STDM_data1 takes the value 1 (respectively!)) if the sum of the 
values of the local variables STDM_offset_height and STDM_height is found greater 

o^^ (r u Sp f Ct,ve . ly les ? than or ec « ual t0 ) tne value of the local variable 
STDM_header_size; and where STDM_data2 takes the value 1 (respectively 0) if the 
value of the local variable STDM_offset_height is found less than (respectively greater 
STDM element ^ ° f ^ Va ' UeS ° f * he '° Cal variables STDM_header_size and 
At step 1806, the number of deleted elements is evaluated to then verify that the 
2E2? n °- nu ™ ber of elements wil > not be too small, that is below the lower limit 
5IS^- mi ?" Thl f number of deleted elements is recorded in the local variable 
STDM_delete_element_# whose value is given by the following formula- 
cl^r b Z dy 7°? er ' a Jl x ( STDM -"eight- STDM_header_overlap x (STDM_header size - 
5!^ L ^ - STDM_footer_overlap x (STDM_offset_height + STDM height - 
STDM_header_size - STDM_element)). ~ 

At step 1807, a first local variable STDM_too_small is set to the value "yes" if the sum of 
the values of the local variables STDM_deleted_element_# and STDM_min is found 
9 J™?Jl an tne , value of the local variable STDM_element, otherwise this local variable 
%™r t00 r s !r al ! * akes tne value "no"- Then a second local variable 
t™-2 U ts ' de - body , ,s set t0 tne value " N o» if both the local variables 
STDM_heade, overlap and STDM_footer_overlap take the value 0 (zero); otherwise this 
local variable STDM_outside_body is set to the value "yes". 

^f e ^u 80 ?A the ST Delete Mana 9 er Dial °9 Box 1900 is displayed on the display device 

o™7^ 6 « fff u heck box 1910 displa y s a check mark if the local variable 
STDM_critical takes the value "yes"; otherwise (value "no"), the "Criticar check box 1910 
is kept with a blank empty display. The label box 1911 is initialized with the value of the 
5™ anable ST - name - T he text box 1908 is filled with the value of the local variable 
^£!?r he ' 9ht The ,abel *** 1907 is fil,ed with the value of the local variable 
f SK- 5 nd the label ^ 1904 is fi,led ^th the value of the local variable 

STDM_outside_body. Then if the local variable STDM_mode takes the respective value 

• DELETE_IN_FIELDS_IN_SELECTED_RANGE, Or 

• DELETE_IN_FIELDS_IN_SELECTED_ROWS, Or 

• DELETE_SELECTED_ELEMENTS, Or 

• DELETE_SELECTED_INSTANCE, 

then the option button 1905, or 1906, or 1912, or 1913 displays alone a black point. 
Rnal^ the Deletd' push-button 1903 is disabled as soon as one of the following local 
^Sh fi™ the w a ' Ue ,VES " : STDM - to O-high, STDM_outside_body, when the local 
variable STDM_mode is equal to delete_selected_elements; otherwise the "Delete" 
push-button 1903 is enabled. 

0 1 St !^« 0 ?' the method is waiting for an y user action on the ST Delete Manager Dialog 
7« X i ??', 1 User action is tyP' cal| y resulting from a click with the pointing device 
105 but take other similar forms such as, but not limited to a specific combination of kev 
on the keyboard 1 04, or any other similar means not further specified here 

At step 1810, a user action on the ST Delete Manager Dialog Box 1900 is detected 
" step^sS- aCti ° n iS 3 C " Ck ° n " De/efe " Dusn - button 1903 ' then control is given to 

" given to step C 1821 S * ^ ° U ^ UPP6r P3rt ° f th6 SP ' n bUtt ° n 19 ° 9, then COntro1 is 
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• if the user action is a click on the lower part of the spin button 1909, then control is 
given to step 1820; 

• if the user action is a click on the "Criticar check box 1910, then control is given to 
step 1822; 

o if the user action is a click on one of the option buttons 1906, or 1905, or 1912 or 
1913, then control is given to step 1823; 

° if the user action is a click on the "Cancer push-button 1902, or on the 

closing-window push-button 1 901 , then control is given to step 1 830. 
At step 1811, the local variable STDM_mode is initialized with the value content_delcte. 
Then the number of rows and of columns of the currently selected range of cells 
STDM_range is represented respectively by the local variables STDM_height and 
STDM_width. Then the range of cells STDM_right_range is determined as the range of 
cells sharing the same rows as STDM_range, and occupying the columns located on the 
right of the range of cells STDM_range. Then the range of cells STDM_bottom_range is 
determined as the range of cells sharing the same columns as STDM_range, and 
occupying the rows located below those of STDM_range. Then the range of cells 
STDMJefLrange is determined as the range of cells sharing the same rows as 
STDM_range, and occupying the columns located on the left of the range of cells 
STDM_range. Then the range of cells STDM_top_range is determined as the range of 
cells sharing the same columns as STDM_range, and occupying the rows located above 
those of STDM_range. 

At step 1812, several tests are performed to evaluate the potential impact of the 
deletion, according to four possible deletion modes, on any already existing STI or data. 
These tests require to parse the STIT table 750, and to visit each record 751 to learn the 
address ("AddressT field 752) and the importance {"Criticar field 755) of every already 
defined STI. These tests evaluate either if two given ranges of cells partially overlap 
(meaning that there exist in the first range of cells at least one cell belonging to the 
second range of cells and at least one cell not belonging to the second range of cells) or 
if a first given range of cells is included within a second given range of cells (meaning 
that every cell belonging to the first range of cells also belongs to the second range of 
cells). Different conventional range comparison techniques can be used for evaluating 
either range partial overlapping or range inclusion, without departing from the spirit of 
the present invention; they will not be described in the preferred embodiment of the 
present invention. 

First the horizontal_delete mode of deletion is investigated. 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "yes" 
and which partially overlaps the range of cells made of the entire rows where is 
located the currently selected range of cells STDM_range, or which is included in the 
range of cells made of the entire rows where is located the currently selected range of 
cells STDM_range, then the local test variable STDM_horizontal_critical takes the 
value "yes"; otherwise the local test variable STDM_horizontal_critical takes the value 
"no". 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "no" 
and which partially overlaps the range of cells made of the entire rows where is 
located the currently selected range of cells STDM_range, or which is included in the 
range of cells made of the entire rows where is located the currently selected range of 
cells STDM_range, then the local test variable STDM_horizontal_other takes the 
value "yes"; otherwise the local test variable STDM_horizontal_other takes the value 
"no". 

• If all the cells within the range of cells made of the entire rows where is located the 
currently selected range of cells STDM_range are empty (containing none data), then 
the local test variable STDM_horizontal_data takes the value "no"; otherwise the local 
test variable STDM_horizontal_data takes the value "yes". 

Second the horizontal_delete_by_range mode of deletion is investigated. 
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• If there exists at least one existing STI whose "Criticaf field 755 takes the value "yes" 
and which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells STDM_range and STDM_bottom_range, or which partially 
overlaps or is included in the range of cells STDM_range, then the local test variable 

5 STDM_honzontaLrange__criticaltekes the value "yes"; otherwise the local test variable 

STDM_horizontal_range_critical\akes the value "no". 
o If there exists at least one existing STI whose "Criticar field 755 takes the value "no" 
and which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells STDM_range and STDM_bottom_range, or which partially 
10 overlaps or is included in the range of cells STDM_range, then the local test variable 

STDM_honzontal_range_other takes the value 'Ves"; otherwise the local test variable 
STDM_horizontal_range_othertakes the value "no". 

• If all the cells within the range of cells STDM_range are empty (containing none data) 
then the local test variable STDM_horizontal_range_data takes the value "no" : 

1 5 otherwise the local test variable STDM_horizontal_range_data takes the value "yes" ' 

Third the vertical_delete mode of deletion is investigated. 

• If there exists at least one existing STI whose "Criticaf field 755 takes the value "yes" 
and which partially overlaps the range of cells made of the entire columns where is 
located the currently selected range of cells STDM_range, or which is included in the 

20 range of cells made of the entire columns where is located the currently selected 

range of cells STDM_range, then the local test variable STDM_vertical_criticaf takes 
the value "yes"; otherwise the local test variable STDM_vertical_critical takes the 
value "no". 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "no" 
25 and which partially overlaps the range of cells made of the entire columns where is 

located the currently selected range of cells STDM_range, or which is included in the 
range of cells made of the entire columns where is located the currently selected 
range of cells STDM_range, then the local test variable STDM_vertical_other takes 
the value "yes"; otherwise the local test variable STDM_vertical_other takes the value 
30 "no". 

• If all the cells within the range of cells made of the entire columns where is located 
the currently selected range of cells STDM_range are empty (containing no data) 
then the local test variable STDM_vertical_data takes the value "no"; otherwise the 
local test variable STDM_vertical_data takes the value "yes". 

35 Fourth the vertical_delete_by_range mode of deletion is investigated. 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "yes" 
and which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells STDM_range and STDM_right_range, or which partially overlaps 
™ S J uded in the range of ce,ls STDM_range, then the local test variable 

40 STDM_verticaLrange_critical takes the value "yes"; otherwise the local test variable 

STDM_vertical_range_critical takes the value "no". 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "no" 
and which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells STDM_range and STDM_right_range, or which partially overlaps 
Sl'.Jf. ,nc,uded in th © range of cells STDM_range, then the local test variable 
STDM_vertical_range_other takes the value "yes"; otherwise the local test variable 
STDM_vertical_range_other takes the value "no". 

• If all the cells within the range of cells STDM_range are empty (containing no data), 
then the local test variable STDM_vertical_range_data takes the value "no"; otherwise 

50 the local test variable STDM_vertical_range_data takes the value 'Ves". 

Fifth the content_delete mode of deletion is investigated. 

• If there exists at least one existing STI whose "Criticar field 755 takes the value 'Ves" 
and whose intersection with the range of cells STDM_range contains at least one 
element or meta-element cell specified as "OUT' cell, then the local test variable 
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STDM_content_critical takes the value "yes"; otherwise the local test variable 
STDM_content_critical takes the value "no". 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "no" 
and whose intersection with the range of cells STDM_range contains at least one 

5 element or meta-element cell specified as "OUT 1 cell, then the local test variable 

STDM_content_other takes the value "yes"; otherwise the local test variable 
STDM_content_otherXaV.es the value "no". 
° If all the cells within the range of cells STDM_range are empty (containing no data), 
then the local test variable STDM_content_data takes the value "no"; otherwise the 
10 local test variable STDM_content_data takes the value "yes". 

• At step 1813, a test is performed to check the deletion impact on any existing STI, 
according to the values assigned during the step 1812 to the local variables 

° STDM_horizontaLcritical, 
° STDM_horizontaLother, 
15 • STDM_horizontaLrange_critical, 

• STDM_horizontaLrange_other, 

• STDM_vertical_critical, 

• STDM_verticaLother, 

• STDM_verticaLrange_critical, 
20 • STDM_yerticaLrange_other, 

• STDM_conten_critical, 

• STDM_content_other. 

If none of these local variables takes the value "yes", then control is given to step 1814; 
otherwise if at least one of these local variables takes the value "yes", then control is 
25 given to step 1815. 

• At step 1814, the conventional deletion method as used and defined in conventional 
electronic spreadsheet environments is triggered, and then control is given back to the 
initial step 1801 for processing any future STI Deletion Manager command. 

• At step 1815, the ST Delete Manager Dialog Box 1920 is displayed on the display device 
30 106. The label box 1929 is initialized with the reserved value "None". The 15 label boxes 

1924 are filled row after row, starting with the top row, from the left to the right, with the 
values of the following local variables in the following order: 

• STDM_content_critical, 

• STDM_content_other, 
35 • STDM_content_data, 

• STDM_horizontaLcritical, 

• STDM^horizontaLother, 

• STDM_horizontaLdata, 

• STDM_horizontaLrange_critical, 
40 • STDM_horizontaLrange_other, 

• STDM_horizontaLrange_data, 

• STDM_verticaLcritical, 

• STDM_verticaLother, 

• STDM_verticaLdata, 

45 • STDM_verticaLrange_critical, 

• STDM_verticaLrange_other, 

• STDM_verticaLrange_data. 

Then if the local variable STDM_mode takes the respective value content_delete, or 

HORlZONTAL_DELETE, Or HORIZONTAL_DELETE_BY_RANGE, Or VERTICAL^ DELETE, Or 

50 vertical_delete_by_range, then the option button 1930, or 1928, or 1927, or 1926, or 

1925 displays alone a black point. 

Finally the "Delete push-button 1923 is disabled as soon as one of the following local 
variables takes the value "yes": 



WO 2004/092978 



70 



PCT/EP2004/003049 



• STDM_content_critical (only taken into account if the local variable STDM_mode is 
equal to content_delete), 

• STDM_horizontal_critical (only taken into account if the local variable STDM_mode 
is equal to horizontal_delete), 

• STDM_vertical_critical (only taken into account if the local variable STDM_mode is 
equal to verticaujdelete), 

° STDM_horizontal_range_critical (only taken into account if the local variable 

STDM_mode is equal to horizontal_delete_by_range), 
° STDM_vertical_range_critical (only taken into account if the local variable 

STDM_mode is equal to vertical_delete_by_range); 
otherwise the "Deleter push-button 1923 is enabled. 

At step 1816, the method is waiting for any user action on the ST Insert Manager Dialog 
Box 1920. Such user action is typically resulting from a click with the pointing device 
105, but take other similar forms such as, but not limited to a specific combination of key 
on the keyboard 104, or any other similar means not further specified here. 
At step 1817, a user action on the ST Insert Manager Dialog Box 1920 is detected. If the 
user action is a click on the "Delete" push-button 1923, then control is given to step 
1819; if the user action is a click on one of the option buttons 1930, or 1928, or 1927, or 
1926, or 1925, then control is given to step 1818; if the user action is a click on the 
"Cancel' push-button 1922, or on the closing-window push-button 1921, then control is 
given to step 1830. 

At step 1818, the local variable STDM_mode takes the value content_delete, or 
horizontal_delete, or horizontal_delete_by_range, or vertical_delete, or 
vertical_delete_by_range if the spreadsheet user has respectively clicked with the 
pointing device 105 on the option button 1930, or 1928, or 1927, or 1926, or 1925. Then 
control is given to step 1815. 

At step 1819, the STIT table 750 is visited to remove from it every record 751 
corresponding to a STI corrupted by the deletion operation, as identified during the step 
1812 for the deletion mode represented by the local variable STDM_mode. Then the 
STT table 720 is updated to reflect the removal of each STL For each removed STI, the 
instance reference (IR) field 729c of the "referenced" attribute 729 of the record 721 
whose "Name 0 field 722 is equal to the "ST field 753 of the record 751 of the STIT table 
750 corresponding to the removed STI, is divided by 2 (two). Then control is given to the 
step 1825. 

At step 1820, the local variable STDM_height is decremented by 1 (one), as long as its 
value remains strictly positive. If the decrement has been done, then the currently 
selected range of cells STDM_range is reduced by removing from the current selection 
the last row. Then control is given to step 1805. 

At step 1821, the local variable STDM_height is incremented by 1 (one), as long as its 
value remains less than the value of the local variable STDM_element. If the increment 
has been done, then the currently selected range of cells STDM_range is enlarged by 
adding to the current selection a new row below the last one. Then control is qiven to 
step 1805. 

At step 1822, the local variable STDM_critical is updated in order to swap between the 
values "yes" and "no". In addition, a check mark is respectively added within or removed 
from the "Critical' check box 1910 if it was previously absent or present in this same 
check box 1910. Then the field "Critical' '755 within the record 751 of the STIT table 750, 
as found at step 1803 is updated with the value of the local variable STDM_critical. Then 
control is given to step 1805. 

At step 1823, the local variable STDM_mode takes the value 
"DeleteJN_fields_in_sei_ected_range", or "delete_IN_fields_in_selected_rows", or 
"delete_selected_elements", or "deuete_selected_instance", if the spreadsheet user has 
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respectively clicked with the pointing device 105 on the option button 1905 or 1906 or 
1912, or 191 3. Then control is given to step 1805. 

• At step 1 824 a test is performed to check the value of the local variable STDM_mode 

• If this value is found equal to "delete_IN_relds_in_selected_range" then control is 
5 given to step 1826; 

° if this value is found equal to "delete_IN_fields_jn_selected_rows" then control is 
given to step 1827; 

• if this value is found equal to "delete_selected_elements" then control is given to step 
1 823; & 

10 ° if this value is found equal to «'delete_selected_instance" then control is given to step 
1 829. 

• At step 1 825 a test is performed to check the value of the local variable STDM_mode. 
° If this value is found equal to horizontal_delete then control is given to step 1831 ; 

• if this value is found equal to horizontau_delete_by_range then control is given to' steD 
15 1833; K 

• if this value is found equal to vertical_delete then control is given to step 1832; 

• if this value is found equal to vertical_delete_by_range then control is given to steo 
1834; K 

• If this value is found equal to content_delete then control is given to step 1837 

20 • At step 1826, the "IN" cells belonging to the currently selected range of cells 
STDM_range are cleared. For this purpose, the "ST field 753 of the record 751 of the 
STIT table 750, as identified at step 1803, is visited to get a memory pointer on the 
STDT table 760 of the ST, which specifies for each meta-element and for each element 
of the STI what is the associated EP, which in turn indicates which cells are "IN" cells 

25 and which cells are "OUT' cells. Then each row of the range of cells STDM_range is 
selected one after the other, and for each selected row, the corresponding element or 
MEP is retrieved from the STDT table 760 to determine which cells are "IN" cells For 
this purpose, a temporary local variable STDM_out_fields memorizes the relative 
positions of all the cells specified as "IN" or "OUT" cells, as an ordered set of in or out 
HSfiSS' For ir ? stance in an EP made of 5 cells, where only the third and fifth cells are 
OUT cells, this local variable STDM_out_fields takes the value (in, in, out, in, out) With 
the same example, if the selected range of cells was only occupying the second third 
and fourth columns of the STI, then the first cell is ignored because although it is an "IN" 
cell, it falls outside the limits of the range of cells STDM_range, so that only the second 

35 and fourth cells are taken into account. Once the "IN" cells belonging to the range of 
cells STDM_range are determined, these cells are updated by clearing their content 

• At step 1827, the currently selected range of cells STDM_range is updated in order to 
align its columns with those occupied by the STI STDMJnstance range. Then control is 
given to step 1826. 

40 • At step 1828, the elements belonging to the rows of the currently selected range of cells 
STDM_range are removed from the current STI STDM_instance_range. For this 
purpose is first selected the range of cells constituted by the same columns as the range 
of cells STDM_mstance_range, and whose rows are located between the bottom row of 
™?, n 9 e of cells $TDM_range (excluded) and the bottom row of the range of cells 

45 STDM instance_range (included). Then this selected range of cells is moved upwards 
row after row, up to the position where its top row occupies the same row as the top row 
of the former range of cells STDM_range. For each step of this move, a row within the 
ra ?, ge °1?® I|S STDM ~range is removed, so that at the end all the rows of the range of 
cells STDM_range are removed. Then control is given to step 1836. 

50 « At step 1829, the range of cells corresponding to the STI STDMJnstancerange 
becomes a regular ranges of cells and looses its quality of STI. For this purpose, the 
content of all the cells of this range of cells STDMJnstance_range is cleared, and then 
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this whole range of cells receives the default display attributes defined within the current 
spreadsheet file. Then control is given to step 1835. 

• At step 1830, the ST Delete Manager Dialog Box 1900 or 1920 is closed so that it 
disappears from the display device 106. Finally control is given back to the initial step 

5 1 801 for processing any future STI Deletion Manager command. 

° At step 1831, the range of cells STDM_range is selected to become the currently 
selected range of cells so that STDM_height rows are selected, and then a regular 
operation of "row deletion" is performed. Then control is given to step 1830. 

• At step 1832, the range of cells STDM_range is selected to become the currently 
10 selected range of cells so that STDM_width columns are selected, and then a regular 

operation of "column deletion" is performed. Then control is given to step 1830. 

• At step 1833, the range of cells STDM_range is selected to become the currently 
selected range of cells so that STDM_height rows are selected, and then a regular 
operation of "row deletion within selected range" is performed. Then control is qiven to 

15 step 1830. 

• At step 1834, the range of cells STDM_range is selected to become the currently 
selected range of cells so that STDM_width columns are selected, and then a regular 
operation of "column deletion within selected range" is performed. Then control is qiven 
to step 1830. a 

20 • At step 1835, the record 751 identified at step 1803 is removed from the STIT table 750 
Then the STT table 720 is updated to reflect the removal of this STI. The instance 
reference (IR) field 729c of the "referenced" attribute 729 of the record 721 whose 
"Name" field 722 is equal to the "S7" field 753 of the record 751 of the STIT table 750 
corresponding to the removed STI, is divided by 2 (two), before giving control to the step 

25 1830. ~ K 

• At step 1836, the current STI STDM_instance_range is updated by restoring in all the 
remaining elements the "OUT" cells to prevent any corruption due to the element 
deletion. First the STT table 720 is parsed to identify the record 721 whose "Name" field 
722 matches the value of the local variable ST_name. Within this record 721 is retrieved 

30 the "Description Pti" field 724 allowing to locate in memory the STDT table 760 
associated to the ST that the current STI STDM_instance_range abides by. Then the 
element pair 762 within this STDT table 760 is accessed to retrieve the EP, recorded in 
the local variable STDM_profile. Then the EPT table 710 is parsed to identify a record 
711 whose "Name" field 712 matches the local variable STDM_profile. Once found the 

35 "Description Ptf field 714 is used to access in memory a description of the EP which 
indicates which cells are "IN" cells and which cells are "OUT" cells. For this purpose a 
temporary local variable STDM_out_fields memorises the relative positions of all the 
cells specified as "OUT" cells, as an ordered set of in or out values. For instance with an 

5 cells ' where only the third and fiftn cells are " OUT " cells, this local variable 
40 STDM_out_fields takes the value (in, in, out, in, out). Then each "OUT" cell of the 
illustrative range of cells (pointed by the "Description Ptf field 714 of the record 711 of 
the EPT table 710 whose "Name" 712 field matches the local variable STDM .profile) is 
individually copied and pasted onto the cell of the top element of the STI 
STDM_instance_range which has the same relative column offset within the element 
45 (corresponding to a position taking the value "out" in the local variable 
STDM_ouUields). Then the top element of the STI STDM_instance_range is selected 
as the currently selected range of cells. Then each cell within this selection is individually 
dese ected if it corresponds to a position taking the value "in" in the local variable 
7^7?u Lfte/Qte - Within this selection . the leftmost cell is set as the currently selected 
ce . At this stage, the current selection corresponds to the collection of all the "OUT" 
cells. Then the current selection is extended to include as many rows as needed below 
SI™; 0 ? e,ement ' so tnat ft spreads over all the elements of the STI 
STDM_instance_range. Then a conventional "copy-down" operation is done to copy the 
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first row onto the below ones, so that ail the "OUT* cells of the current STI 
STDM_instance_range receive a correct content. Finally the "Element #" field 754 within 
the record 751 of the STIT table 750, as found at step 1803 is updated with the 
difference of the local variables STDM_element and STDM_height. Finally control is to 
5 step 1830. 

o At step 1837, the content of every cell comprised within the currently selected range of 

cells STDM_range is cleared. Then control is given to step 1830. 
E8. RSTI Deletion Manager method 

The method for deleting objects within a RSTI used in the preferred embodiment of the 
10 present invention is summarized in flowchart 1840 of FIG 15B. This method can be seen as 
the processing of the STI Deletion Manager command. 

• At step 1841, the method is in its default state, waiting for an event to initiate the 
process. 

• At step 1842, the RSTI Deletion Manager command is detected, as a result of a user 
15 action. This action can be for instance a specific combination of keys on the keyboard 

104, or the click of the pointing device 105 on a specific button, or any other similar 
means no further specified here. 

• At step 1843, some local variables are initialized : 

• The local variable csr ("currently selected range") is a range of cells corresponding 
20 to the currently selected range of cells. 

• The local variable esc ("currently selected cell") is the individual cell corresponding to 
the currently selected cell. 

• The local variable cRSTITr ("current RSTIT record") corresponds, if it exists, to the 
record 2261 of the RSTIT table 2260, the "Address" field 2262 of which belongs to 

25 the same sheet as the local variable range of cells esc. If the RSTIT table 2260 does 

not contain any record 2261 with the "Address? field 2262 occupying the same sheet 
as the local variable range of cells esc, then the local variable cRSTITr defaults to 
the value "void". 

• The local variable rir ("recursive instance range") is the range of cells 2001 whose 
30 address is given by the "Address" field 2262 of the cRSTITr record 2261 , if not equal 

to 'Void". If the local variable cRSTITr takes the value "void", then the local variable 
nr defaults also to the value "void". 

• The local variable cRSTIDT ("current RSTIDT') is the RSTIDT table 2270 pointed by 
the "RSTIDT Ptf field 2265 of the cRSTITr record 2261, if not void. If the local 

35 variable cRSTITr takes the value "void", then the local variable cRSTIDT defaults 

also to the value "void". 

• If the local variable rir is not equal to "void", then the local variable RST_name is 
initialized with the name of the RST abided by the RSTI rir. This name is given by 
the "RST field 2263 of the cRSTITr record 2261 of the RSTIT table 2260 whose 

40 "Address" field 2262 belongs to the same sheet as the range of cells esc 

• 7 h fJ°Si variable /r (" instance ran ge") 'S a range of cells corresponding, if it exists, 
to the STI containing the currently selected cell esc. If the currently selected cell esc 
does not belong to a STI, then the local variable ir takes a default value set to "void" 
The initialization of this local variable ir is determined by comparing the address of 

45 the local variable esc with the "Address" field 752 of each record 751 of the STIT 

table 750. For instance, by referring to the FIG 17A, the local variable ir takes the 
value void if the local variable esc corresponds to one of the ranges of cells 2024, or 
2022, and corresponds to the respective ranges of cells 2034, or 2032 or 2030, or 
2031 , or 2033, or 2013, if the local variable esc corresponds to one of the ranges of 

50 cells 201 8, or 201 9, or 2020, or 2021 , or 2023, or 2025. 

• The local variable ccirb ("current cell in recursive body") is a Boolean variable taking 
the values true or false if the currently selected cell esc is respectively located or not 
within the body part 2003 of the rir range of cells 2001. For instance, by referring to 
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the FIG 17A, the local variable ccirb takes the value true if the local variable esc 
corresponds to one of the ranges of cells 2018, or 2020, or 2022, or 2023, and the 
value false if the local variable esc corresponds to one of the ranges of cells 2019 
or 2021 , or 2024, or 2025 . 
° The local variable cr ("container row") corresponds, if the local variable ccirb is equal 
to true, to the container row range of cells where the currently selected cell esc is 
located. If the local variable ccirb is equal to the value 'Void", then the local variable 
cr also defaults to the value "void". For instance, by referring to the FIG 17A, the 
local variable cr takes the value void if the local variable esc corresponds to one of 
the ranges of cells 2019, or 2021, or 2024, or 2025 and corresponds to the 
respective ranges of cells 2008, or 2009, or 2010, or 2010, if the local variable esc 
corresponds to one of the ranges of cells 2023, or 2020, or 2018, or 2022. 

• The local variable csii ("current selection in instance") is a Boolean variable taking 
the values true or false if the selected range of cells csr is respectively comprised or 
not within a STI. For instance, by referring to the FIG 17A, the local variable csii 
takes the value true if the local variable csr corresponds to one of the ranges of 
cells 2018, or 2019, or 2020, or 2021, and the value false if the local variable csr 
corresponds to one of the ranges of cells 2022, or 2023, or 2024, or 2025. 

• The local variable ccii ("current cell in instance") is a Boolean variable taking the 
values true or false if the currently selected cell esc is respectively comprised or not 
within a STI. For instance, by referring to the FIG 17A, the local variable ccii takes 
the value true if the local variable esc corresponds to one of the ranges of cells 
2018, or 2019, or 2020, or 2021, or 2023, or 2025, and the value false if the local 
variable esc corresponds to one of the ranges of cells 2022, or 2024. 

• The local variable csib ("current selection in body") is a Boolean variable taking the 
values true or false if the selected range of cells csr is respectively comprised or not 
within the body part of a STI. For instance, by referring to the FIG 17A, the local 
variable csib takes the value true if the local variable csr corresponds to one of the 
ranges of cells 2018, or 2019, and the value false if the local variable csr 
corresponds to one of the ranges of cells 2020, or 2021, or 2022, or 2023 or 2024 
or 2025. 

• The local variable RSTIDM_mode is initialized with the value "del_rec_inst". 

At step 1844, a test is performed to determine if the local variable rir is void or not. If it is 
the case, then control is given to step 1845 ; otherwise control is given to step 1846. 
At step 1845, the STI Deletion Manager command is invoked (as a sub-routine). When 
this command completes and returns control to the current process, the control is given 
to the initial step 1841 for processing any future RSTI Deletion Manager command. 
At step 1846, a test is performed to determine if the cell represented by the local 
variable esc is part of the range of cell represented by the local variable rir. If it is the 
case, then control is given to step 1848 ; otherwise control is given to step 1847. 
At step 1847, the conventional deletion method available in existing electronic 
spreadsheet environments is followed, after having disabled any deletion mode that 
could pollute the RSTI range rir. These polluting deletion modes are identified as follows: 

• If the range of cells csr shares some rows with the range of cells rir, then the 
conventional row deletion mode is disabled. 

• If the range of cells csr shares some columns with the range of cells rir, then the 
conventional column deletion mode is disabled. 

• If the range of cells csr shares some cells with the range of cells rir, then the 
conventional cell content deletion mode is disabled. 

Then control is given to the initial step 1841 for processing any future RSTI Deletion 
Manager command. 

At step 1848, the RSTI Deletion Manager dialog box 1940 is displayed on the display 
device 106, according to the values of some local variables. 
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• The text box 1950 is filled with the value of the local variable RST_name. 

• If the local variable RSTIDM_mode takes the respective values "deLrec inst" or 
"deLconf , or "deLelem", or "del_inst_IN", or "del_elem_IN", or "del_select_IN" then 
the option button 1944, or 1945, or 1946, or 1947, or 1948, or 1949 is filled with a 
black point whereas the other options buttons belonging to the dialog box 1940 are 
kept void. 

° If the local variable ccirb is equal to true, then the option button 1945 is enabled, so 
that any future click on it with the pointing device 105 will be recognized as a valid 
event. If the local variable ccirb is equal to false, then the option button 1945 is 
disabled, so that any future click on it with the pointing device 105 will not be 
recognized as a valid event. 

» If the local variable csib is equal to true, then the option button 1946 is enabled, so 
that any future click on it with the pointing device 105 will be recognized as a valid 
event. If the local variable csib is equal to false, then the option button 1946 is 
disabled, so that any future click on it with the pointing device 105 will not be 
recognized as a valid event. 

• If the local variable csii is equal to true, then the option buttons 1948 and 1949 are 
enabled, so that any future click on them with the pointing device 105 will be 
recognized as a valid event. If the local variable csii is equal to false, then the option 
buttons 1948 and 1949 are disabled, so that any future click on them with the 
pointing device 105 will not be recognized as a valid event. 

• If the local variable ceil is equal to true, then the option button 1947 is enabled, so 
that any future click on it with the pointing device 105 will be recognized as a valid 
event. If the local variable ccii is equal to false, then the option button 1947 is 
disabled, so that any future click on it with the pointing device 105 will not be 
recognized as a valid event. 

At step 1849, the method is waiting for any user action on the RSTI Deletion Manager 
dialog box 1940. Such user action is typically resulting from a click with the pointing 
device 105, but take other similar forms such as, but not limited to a specific 
combination of keys on the keyboard 104, or any other similar means not further 
specified here. 

At step 1850, a user action on the RSTI Deletion Manager dialog box 1940 is detected. 

• If the user action is a click with the pointing device 105 on one of the enabled option 
buttons 1944, or 1945, or 1946, or 1947, or 1948, or 1949, then control is given to 
step 1851. w 

• If the user action is a click with the pointing device 105 on the "Delete push-button 

1942, then control is given to step 1853. 

• If the user action is a click with the pointing device 105 on the "Cancer push button 

1943, or on the closing-window push-button 1941, then control is given to step 1852 
At step 1851, the local variable RSTIDM_mode is updated, according to the enabled 
option button clicked on by the user at step 1850 : 

• If the user has clicked on the option button 
RSTIDM_mode takes the value "del_rec_inst". 

• If the user has clicked on the option button 
RSTlDM_mode takes the value "del_cont". 

• If the user has clicked on the option button 
RSTIDM_mode takes the value "deLelem". 

• If the user has clicked on the option button 
RSTIDM_mode takes the value "del_inst_IN". 

° If the user has clicked on the option button 
RSTIDM_mode takes the value "del_elem_IN". 

• If the user has clicked on the option button 
RSTIDM_mode takes the value "del_select_IN". 
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Then control is given to step 1848. 

• At step 1852, the RSTI Deletion Manager dialog box 1940 is closed on the display 
device 106, and then control is given to the initial step 1841 for processing anv future 
RSTI Deletion Manager command. 

5 • At step 1853, a test is performed to check if the local variable RSTIDM_mode takes the 
value "del_rec_inst". If it is the case, then control is given to step 1854; otherwise control 
is given to step 1855. 

• At step 1854, the current record cRSTITr 2261 of the RSTI Table RSTIT 2260 is 
removed from this table RSTIT 2260, and the associated RSTI Descriptor Table RSTIDT 

10 2270 pointed by the "RSTIDT Pti" field 2265 of the record cRSTITr 2261 is deleted 
Then the RSTT table 2220 is scanned to identify the record 2221 whose "Name" field 
2222 is found equal to the local variable RST_name. Once found, the "referenced" 
attribute 2229 within the "Type" field 2227 of this record 2221 is updated by dividing the 
"instance reference" subfield 2229c by 2 (two). Then control is given to step 1852 

15 • At step 1855, a test is performed to check if the local variable RSTIDM_mode takes the 
value "deLconf . If it is the case, then control is given to step 1856 ; otherwise control is 
given to step 1858. 

• At step 1856, the container row cr is deleted from the current sheet by removing the 
rows it occupies. * 

20 • At step 1857, the STIT table 750 is updated by removing all the records 751 with an 
"Address" field 752 which were pointing within the container row cr. The RSTIDT table 
cRSTIDT 2270 is then updated by removing the record 2271 corresponding to the 
deleted container row cr. Then control is given to step 1852. 

• At step 1858, a test is performed to check if the local variable RSTIDM_mode takes the 
25 value "del_elem". If it is the case, then control is given to step 1859 ; otherwise control is 

given to step 1861. 

• At step 1859, the elements belonging to the rows of the currently selected range of cells 
csr are removed from the STI ir. For this purpose is first selected the range of cells 
constituted by the same columns as the range of cells ir, and whose rows are located 

30 between the bottom row of the range of cells csr (excluded) and the bottom row of the 
range of cells ir (included). Then this selected range of cells is moved upwards, row after 
row, up to the position where its top row occupies the same row as the top row of the 
former range of cells csr. For each step of this move, a row within the range of cells csr 
ir removed, so that at the end all the rows of the range of cells csr are removed If the 
[uu ? thlS ® lement re moval is to leave one empty row or a plurality of empty rows at 
the bottom of the container row range of cells cr, then this empty row or this plurality of 
empty rows is removed. y 

• At step 1860, the STI ir is updated by restoring in all the remaining elements the "OUT" 
cells to prevent any corruption due to the element deletion. The followed method is the 

40 same as the one described at step 1 836 of the STI Deletion Manager command and is 
not repeated here. Then the STIT table 750 is changed by updating the record 751 
corresponding to the STI ir. the "Address" field 752 is updated to reflect the new range 
address of ir, and the "Element r field 754 is updated to reflect the new number of 
elements within the STI ir. Then the RSTIDT table cRSTIDT 2270 is updated by 

45 modifying in the record 2271 the attributes corresponding to the modified STI ir and 
(potentially) modified container row cr. Within the cell 2280 associated with the STI ir 
the attribute "STLroW 2279 is updated to reflect the new number of rows within the STI 
ir, the attribute "Container_roW 2281 is updated to reflect the new number of container 
rows, and the "Container_range" attribute 2276 is updated to reflect the new address of 

50 the container comprising the STI ir. If one row or a plurality of rows were removed at the 
end of the step 1859, then the other cells 2280 of the same record 2271 are also 
updated by modifying similarly the attributes "Container_roW 2281 and 
'Container_range" 2276. Then control is given to step 1 852. 
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" ^^iLV^S^^T 6 10 Check if the local variable RSTIDM_mod9 takes the 
value del elemJN . If it is the case, then control is given to step 1862 : otherwise 
control is given to step 1863. 

• At step 1862 the currently selected range of cells csr is updated in order to align its 
5 columns with those occupied by the STI ir. Then control is given to step 1 865 

o At step 1863, a test is performed to check if the local variable RSTIDM_mode takes the 
value deUnsUN . If it is the case, then control is given to step 1864 ; otherwise control 
is given to step 1 865. 

• At step 1864, the currently selected range of cells csr is set equal to the local variable 
10 range of cells ir, so that ir becomes the new currently selected range of cells 

• At step 1865 the "IN" cells belonging to the currently selected range of cells csr are 
cleared. The followed method is the same as the one described at step 1826 of the STI 
?««X fl ° n Mana9&r comm and, and is not repeated here. Then control is given to step 

15 E9. RST Instanciator method 

The method for instanciating a RST used in the preferred embodiment of the present 
invention is summarized in flowchart 2100 of FIG 18A and 18B. This method can be seen 
as the processing of the ST Instanciator command. 

20 " process ^ meth ° d ' S ' tS defaUlt Stat6, Wa ' ting f0r an event to initiate tne 

• At step 2102, the RST Instanciator command is detected, as a result of a user action 
This action can be for instance a specific combination of keys on the keyboard 104 or 
the click of the pointing device 105 on a specific button, or any other similar means' no 
further specified here. 

25 " A * s f. ep 2103 - the command parameter is retrieved and some local variables are 
initialized: 

• The command parameter is recorded in the RST_Name variable. 

• The local variable Elements is initialized with the value 0 (zero). 

• The local variable too_wide is initialized with the default value false 
30 • The local variable too_high is initialized with the default value false 

• The local variable Max_col is initialized with the maximum number of available 
columns on a sheet. 

• If the local variable Max_row is initialized with the maximum number of available 
rows on a sheet. 

35 • The local variable STI_present is initialized with the default value false 

• The local variable RSTI_busy is initialized with the default value false 

1* T he SS v f u riab J® ^ 7/ -toP-^ce//is initialized as being the currently selected cell. 
At step 2104, the RSTT table 2220 is parsed to identify the record 2221 (identified by 

the local variable Curr_RSTT_rec) whose "Name" field 2222 is equal to the command 
40 Parameter RfJN ? Jhen ^ ^ varjab|e Rffj ^ ^ q 

"Mm Elements field 2225 of this record Curr_RSTT_rec 2221 

• At step 2105, the local variable Curr_RSTDT is set equal to the RSTDT table 2250 
pointed by the Description Ptf field 2224 of the record Curr_RSTT_rec 2221 Then the 

4S SSJ oSS ^-222?^° iS Set equal t0 tne first single-cell record 2251 of the 
45 CurrJR^fDT table 2250. Then the local variable Curr_RET_rec is set equal to the 

S^Tnr ! 6 ^ 5f*! 22 ?°' With 3 " Namd ' fie,d 2212 ea - ual to the local variable 
Curr_RSTDJ. rec Then the local variable Curr_RED_RoC is set equal to the range of 
cells pointed by the "Description Pti" field 221 4 of the record Curr_RET_rec 221 1 
' At st eP 2106, a RSTIDT table 2270 is loaded in memory and named through the local 

SS"£ ;t C ^ro?7 D J- T o h JL tab ' e haS 3 number of rows ea - ual to the num °er! of rows of 
tne - Curr_RSTDT table 2250, incremented by the value of the local varaibel RSTI E# 

and decremented by 1 (one). This table has a number of columns equal to the number 
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of columns of the Curr_RED_RoC range of cells. Then the local variable 
Curr RSTIDT_recis .nit.al.zed as the first record 2271 of the Curr_RSTIDTtab\e 2270 
?L Z?£hnr ,° Ca U^ ,a ?! Curr - RSTIDT -™» is initialized as the first cell 2280 of 
K2KOT"S^%lMjff* Curr_R E C_Roo_oe,ns initialized as 
At step 2108 the "STI _cor field 2278 of the Curr_RSTIDT_cell 2280 is set equal to the 
value returned by the function STI.col when called with the unique paramete^r equal to 
the value of the local variable Curr_RET_RoC_cell. Then the "STI roW fielc 1 2278 ?o * he 
C 7« RS Z D l- Ce J 2280 iS set equal to the value retumed by the function STI row when 

SS RET RoC^TV*^ TT^L "** to »» ^ ° f the '^l triable 
S urr -?fl7A? C -^ e// and t0 0 ( zer °)- Th en the "ST_name" field 2280 of the 

oS^^SJT iS S6t eqUa ' t0 the Va,ue of the 'ocal variaSl 
At step 2109, a test is performed to check if the cell represented bv the local variahi^ 
^flS£r£S? If ? e T Ce " ° f I* r6C0rd r6 ~ d * the SSS liable 

25^£?^5r«?a 4 ,s the case ' then contro1 is 9iven to step 21 "; <*" 

o,rr te £lr/nf ^i C 2U2 C ? 0d ° n the right ° f the ce " re P re sented by the local variable 
Curr RSTIDT_cell 2280 becomes the new Curr_RSTIDT cell 2280. Then the cell 
located on the right of the cell represented by the local variable Curr RET RoC cell 
becomes the new Curr_RET_RoC_cell. Then control is given to step 2108 / - W °~ Ce " 

Cut%lV)^\ i L P e erf K rmed i° c: C !lt Ck " the record re P res ^ted by the local variable 
Z Zl *V-J< ^ ~« S< T beS 3 RE " Th,s can be determined if the "meta" attribute 2218 
^thP%T^ho eld 22 t 17 .° f the Curr ~ RET - rec r ecord 2211 is equal to the value W If S 
» the case then control is given to step 2112; otherwise control is given to step 2114 
At step 21 12, the local variable Element* is incremented by 1 (one) 
At step 2113, a test is performed to determine if the local variable Element* is eaual to 

At step 2114, a test is performed to check if the cell represented by the local variable 

cZrwdt-™ 2S ft T ce " of ^ he record represented b * the >° cal " 

' S thG CaSe ' th6n COntr °' iS **" to step 2116; otherwise 

cL Ste ^r^r 5 ;J!l e o™i f0ll0WinQ u the Curr - R STIDT_rec record 2271 in the 
Curr RSTIDT table 2270 becomes the new Curr_RSTIDT rec record 2271 Then 
control is given to step 2107. ~ 

o^?f 2116, th .! reCOrd followin 9 the Curr_RSTDT_rec record in the Curr RSTDTtab\e 
2250 becomes the new Curr_RSTDT_rec. Then control is given to step 21?5 

£2? P J? . ' fo / 6ach Ce " Curr -RSTIDT_cell 2280 belonging to the Curr RSTIDT table 
S a r^' < att : ibUte 2281 is set equal to ^imum value of the 
tfh^Srn^ h Ute 2279 ° f the Ce " S Sa ^-^-ce// located within the Curr RSTIDT 
ooin ? 7 ° n the Same row as Ourr_RSTIDT_cell. Then for each cell Curr RSTIDT cell 
2280 belongmg to the Curr_f?S77Dr table 2270, the "confa/ner cor attrtouTe 2277 is se? 
equal to the maximum value of the «STI_cor attribute 2278 ofthe cells Same lot cell 
located within the Curr.RSTIDT table 2270 on the same column as Curr RSVDT cefl 

tributes ^77 of "S? flS7LCO/ iS S6t equal t0 tne sum of ^^Jner cor 

attributes 2277 of the cells belonging to the first row of the Curr RSTIDT table 2270 

m 22 f-^ o 7 * cells belongmg to the first column of the Curr.^ST/DTtable 2270 
«nH J '. 3 8 i S pe ? ormed t0 determine if the sum of the local variable RSTI col 
and of the column .ndex of the individual cell RSTI top left cell decremented I bv 1 foiS 

^SmS'SS^ the t l0 , Cal Variab ' e MaX - C0L ,f " * the_case ' S7SSS ^g ven S 
step 2120, otherwise control is given to step 2121. 
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At step 2120, the local variable too_wide is set equal to the value true. 

At step 2121, a test is performed to determine if the sum of the local variable RSTI_row 

and of the row index of the individual cell RSTLtopJefLcell decremented by 1 (one) is 

strictly greater than the local variable Max_row. If it is the case, then control is given to 

step 2122; otherwise control is given to step 2123. 

At step 2122, the local variable too_high is set equal to the value true. 

At step 2123, a test is performed to determine if there is any existing STI present on the 

same sheet as the individual cell RSTI_topJeft_cell. This test can simply be done by 

parsing the STIT table 750 for identifying any record 751 with an "Address field 752 

pointing to the same sheet as the individual cell RSTI_top_left_cell. If it is the case, then 

control is given to step 2124; otherwise control is given to step 2125. 

At step 2124, the local variable STI_present is set equal to the value true. 

At step 2125, the local variable RSTLrange is initialized as being the range of cells with 

RSTI_top_left_cell as the top left cell, with a number of rows equal to the value of the 

local variable RSTI_row, and with a number of columns equal to the value of the local 

variable RSTI_col. 

At step 2126, a test is performed to check if there is any data present within the range of 
cells RSTLrange. If it is the case, then control is given to step 2127; otherwise control is 
given to step 2128. 

At step 2127,the local variable RSTLbusy is set equal to the value true. 
At step 2128, the RST Instanciator dialog box 2300 is displayed on the display device 
106. Within this dialog box 2300, the text field 2302 is filled with the value of the local 
variable RST_name, the text field 2311 is filled with the value of the local variable 
RSTI_E#, the text field 2304 is filled with the value of the local variable too_wide, the 
text field 2305 is filled with the value of the local variable too_high, the text field 2306 is 
filled with the value of the local variable STI_present, the text field 2307 is filled with the 
value of the local variable RSTLbusy. The "Create Instance" push-button 2310 is 
enabled if and only if the three local variables too_wide, too_high and STI_present take 
the same value false. The "Create instance in a new sheet' push-button 2309 is enabled 
if and only if the two local variables too_wide and too_high take the same value false. 
At step 2129, the method is waiting for any user action on the RST Instanciator dialog 
box 2300. Such user action is typically resulting from a click with the pointing device 
105, but take other similar forms such as, but not limited to a specific combination of 
keys on the keyboard 104, or any other similar means not further specified here. 
At step 2130, a user action on the RST Instanciator dialog box 2300 is detected. 

• If the user action is a click with the pointing device 105 on one "Up" arrow of the 
spin-button 2303, then control is given to step 2133. 

• If the user action is a click with the pointing device 105 on one "Down" arrow of the 
spin-button 2303, then control is given to step 2134. 

• If the user action is a click with the pointing device 105 on the "Create instance" 
push-button 2310, then control is given to step 2138. 

• If the user action is a click with the pointing device 105 on the "Create instance in a 
new sheet' push-button 2309, then control is given to step 2136. 

• If the user action is a click with the pointing device 105 on the "Cancer push button 
2308, or on the closing-window push-button 2301 , then control is given to step 2131 . 

At step 2131 , the range of cells Curr_RSTIDT is released from memory. 
At step 2132, the RST Instanciator dialog box 2300 is closed on the display device 106 
and then control is given back to the initial step 2101 for processing any future RST 
Instanciator command. 

At step 2133, the local variable /=?ST/_E# is incremented by 1 (one). 

At step 2134, the local variable RSTI_E# is decremented by 1 (one). 

At step 2135, the range of cells Curr_RSTIDT is released from memory, and then 

control is given to the step 2105. 
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• At step 21 36, a new sheet is created and named curr_sheet 

• At step 2137, the top left cell of the sheet curr_sheet becomes the new individual cell 
RSTI_topJeft_cell. 

• At step 2138, the local variable STI_mode is initialized with the value overlay. Then the 
5 local variable STl_critical is initialized with the value yes. Then the local variable 

Curr_RSTIDT_rec is initialized as being the first record 2271 of the Curr_RSTIDT table 
2270. Then the local variable Curr_RSTIDT_cell is initialized as being the first cell 2280 
of the record Curr_RSTIDT_rec 2271. Then the local variable Curr_cell is initialized as 
being equal to RSTI_top_left_cell. 
10 ° At step 2139, the "container_range" attribute 2276 of the Curr_RSTIDT_cell 2280 is 
initialized as the range of cell having as the top left cell the individual cell Curr_cell, 
having a number of rows equal to the value of the "container_rowr attribute 2281, and 
having a number of columns equal to the value of the "container_cor attribute 2277. 

• At step 2140, the local variable STUange is set equal to the "container_range" attribute 
15 2276 of the Curr_RSTIDT_cell 2280. Then the local variable ST_name is set equal to 

the "ST_name" attribute 2280 of the Curr_RSTIDT_cell 2280. Then the local variable 
STLelement is set equal to the "Min Elements field 2225 of the record 721 of the STT 
table 720 with a "Name? field 722 equal to ST_Name. 

• At step 2141, the CreateSTI command is invoked (as a sub-routine). When this 
20 command completes and returns control to the current process, the control is given to 

the next step 2142. 

• At step 2142, the "STIT_rec_pti" attribute 2282 of the Curr_RSTIDT_cell 2280 is set as 
pointing to the STIT record 751 that has just been created during the previous step 

25 • At step 2143, a test is performed to check if the cell represented by the local variable 
Curr_RSTIDT_cell 2280 is the last cell of the record represented by the local variable 
Curr_RSTIDT_rec 2271. If it is the case, then control is given to step 2143; otherwise 
control is given to step 2144. 

• At step 2144, the individual cell curr_cell is moved to the right by a number of columns 
30 equal to the value of the "container_cot' attribute 2277 of Curr_RSTIDT_cell 2280. Then 

the cell located on the right of the individual cell Curr_RSTIDT_ceil 2280 becomes the 
new Curr_RSTIDT_cell2280. 

• At step 2145, a test is performed to check if the record represented by the local variable 
Curr_RSTIDT_rec 2271 is the last record of the RSTIDT table represented by the local 

35 variable Curr_RSTIDT 2270. If it is the case, then control is given to step 2147 
otherwise control is given to step 2146. 

• At step 2146, the individual cell RSTI_topJeft_cell is moved down by a number of rows 
equal to the value of the "container_roW attribute 2281 of the Curr_RSTIDT_cell 2280. 
Then the individual cell curr_cell is set equal to the individual cell RSTI_top_left_celi. 

40 Then the record 2271 following Curr_RSTIDT_rec in Curr_RSTIDT 2270 becomes the 
new record Curr_RSTIDT_rec 2271. Then the first cell of Curr_RSTIDT_rec 2271 
becomes the new individual cell Curr_RSTIDT_cell 2280. 

• At step 2147, a new record 2261 is created in the RSTIT table 2260 for describing the 
RSTI that has just been created. The "Address? field 2262 is filled with the address of 

45 the rir range of cell 2001. The "RST field 2263 is filled with the local variable 
RST_Name. The "Element #' field 2264 is filled with the local variable Elements The 
"RSTIDT Pti" field 2265 is filled with the local variable Curr_RSTIDT. The "Header Size" 
field 2266 is filled with the number of rows of the container rows constituting the RSTI 
header 2002. The "Footer Size" field 2267 is filled with the number of rows of the 

50 container rows constituting the RSTI footer 2004. Then the RSTT table 2220 is scanned 
to identify the record 2221 whose "Name" field 2222 is found equal to the local variable 
RST_name. Once found, the "referenced" attribute 2229 within the "Type" field 2227 of 
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this record 2221 is updated by multiplying the "instance reference" subfield 2229c bv 2 
(two). Then control is given to step 2132. 
E10. RE Editor method 

The method for creating or updating RE's or meta-elements used in the preferred 
5 embodiment of the present invention is summarized in flowchart 2340 of FIG 20C This 
method can be seen as the processing of the RE Editor command, 
o At step 2341, the method is in its default state, waiting for an event to initiate the 
process. 

• At step 2342, the RE Editor command is detected, as a result of an user action. This 
10 action can be for instance: 

• a specific combination of key on the keyboard 104, or 

o the click of the pointing device 105 on a specific button, or 

• any other similar means not further specified here. 

• At step 2343, the parameter of the command is retrieved. It corresponds to a mandatory 
15 parameter RE_name which can either take a reserved value "new" or another value 

corresponding to a character string name, as found in the "Name? field 2232 of a record 
2231 within the RSTMT table 2230. This parameter is recorded as a local variable 

• At step 2344, some local variables are initialized: the local variable RE_meta is set to the 

on ol Ue T-' 6 * 0( lu Variab,e RE - Size is set to toe value 3 (three), and the local variable 
20 RE_rank is set to the value 1 (one). 

• At step 2345, a test is performed to determine the value taken by the local variable 
RE_name. If found equal to "new", then control is given to step 2349; otherwise control is 
given to step 2346. 

• At step 2346, the RET table 2210 is looked up to locate a record 2211 whose "Name" 
25 field 2212 is found equal to the value taken by the local variable RE_name. If such a 

record is found, then control is given to step 2348; otherwise control is given to step 

• At step 2347, an exception handler is invoked to treat this "should not occur" condition 
Such operation is implementation dependent and can take different forms such as the 

30 display on the display device 106 of an error message pop-up window. Then control is 
given to step 2341. 

• At step 2348, 

' ? e !° Cal „ variable HE-mete Is set to the value "yes" or "no" according to the value of 
^f™ attri bute 2218 within the "Type" field 2217 of the record 2211 found at step 

• the local variable RE_size is set to the value found in the "Column r field 2216 of 
the record 2211 found at step 2346, and 

• the memory location pointed by the "Description Pti" field 2214 of the record 2211 
o£ n 2 a l Step 2346 is copied onto a temporary buffer recorded as the local variable 

Then control is given to step 2350. 

• At step 2349, a new name for the newly created RE is determined, according to a name 
string taking in a preferred embodiment of the present invention the form "New XX" 
where XX corresponds to a counter value ensuring the name uniqueness with respect to 

45 all the names previously defined and recorded in the "A/ame" fields 702 712, 722 2212 
and 2222 found in the respective records 701, 711, 721, 2211 and 2221 of the 
respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 2220. Any other 
similar conventional means could be used instead without departing from the spirit of the 
invention, as long as the uniqueness of the newly created name is ensured 

50 Then the new name is recorded in the local variable RE_name. Then memory space is 
dL° cJ? t, 6 main memorv 102 to later record the illustrative range of cells for the 
re or rme. This allocated memory, recorded as the local variable RE_buffer \s part of 
the memory space corresponding to the currently opened electronic spreadsheet file 
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MUteZ S: 2211 iS ° rea,ed ^ RET ** »«■ — ,his new ^ 

• the "Name" field 2212 is set to the value of the local variable RE name • 

' toe rS e sso?Toi fieW 2213 iS ^ t0 ^ SySt6m time re ~ as k — ^ 

° m been C aSe?f fie ' d 2214 * Set t0 the mem0ry ,OCation ^^ er has 
- the "Row r field 2215 is set to the value 1 (as in the preferred embodiment of the 
present invention the RSTs are managed in a 2D environment; this field Sd cany 
the number of defined rows for the created RE in a 3D environment) ■ 

' ",^°' U T, ? field 2216 is set to the value of the local variable RE_size : 

• the Typd field 2217 is set as follows: the attribute "meta" 2218 is set equal to the 

as follows Vanab,e RE ~ meta ' and the attribute "referenced" 2219 is initialized 

• The "own reference" (OR) subfield 2219a is initialized with a prime number not 
yet assigned to any other OR subfield 709a, or 719a, or 729a, or 780a or 2219a 
or 2229a, or 2240a Various conventional techniques can be used for'identifyinq 
a prime number, and are not further detained here "«»«nying 

' US ■ R T ON f EFER „ ENCE " < FR > subf io'd 2219b is initialized according to the 
following formula, where the rset corresponds to the set of ST's constituting the 

f?r flew 2 2 m 4 eta ' element ' accordin 9 to the structure recorded in the "Description 

FR = IlteyORi x LCM({FRi}) te , 

• The "instance reference" (IR) subfield 2219c is initialized with the value 1 (one) 

• The referenced object" (RO) subfield 2219d is initialized with the following 
formula, where the fPset corresponds to the set of RST's- mowing 

RO = "yes" if LCM({FR,}) i6J , Mod OR = 0; 

RO = "no" otherwise. 

" fT^f-T* C " ,LDREN 1 (SC) Subfield 2219e is initialized with the following 
formula, where the s set corresponds to the set of selected objects (having the 
selected attribute 2242 equal to the value "yes" in the RSTMT table 2230)- 
SC = "yes" if LCM({FR,}) i6J Mod OR = 0 #or# RSTE_name e «? 
SC = "no" otherwise. 

Then control is given to step 2350. 

• ?p2!l! ofo? dit - r ? i ?' 09 . B ° X 2321 iS disp,ayed on the display device 106. 

• The label box 2324 is initialized with the value of the local variable RE name 

' ^rk noinf K^T"? 233 * < r ^P ective| y bo «om option button 2330)"is filled with a 
black point if the local variable RE_meta is found equal to "no" (respectively "yes") 

• The text box 2326 is filled with the value of the local variable RE size 

' tn^tho 8 ^/" 0 " "f? f , 2333 iS enabled * the ,ocal variable R ^ize is found equal 
to the Column #'' field 2216 of the current record 2211, or if the attribute 

ZEES 2219 Within fi6,d 2217 ° f thiS Same record 22 1 s "ounTwi h 

the subfield "referenced object" 221 9d (RO) equal to "no" so that anv future Hirk 

"e P nf tin9 d6ViCe 105 ° n thiS P ush - bu «on q "Sa^ & m be recognized Ta 

• The push-button "Save" 2333 is disabled otherwise (local variable RE size is not 
found equa to the "Column #»field 2216 of the current record 221 1 andThe Attribute 

thHSS 2219 W ' thin thS " W fie,d 2217 of thls same 2211 is found wS 

the subfield "referenced object" 221 9d (RO) equal to "yes") so that anv future riirk 

ran h e e ve P n°[ ntin9 **" 1 ° 5 °" *" " Sav J ^°Jn^oZ S£j£5 

• The text box 2335 is initialized with the value of the local variable RE_rank. 
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• The list box 2334 is initialized with the content of the cell belonging to RE buffer and 
whose offset is equal to RE_rank. The list of names available within this list box 2334 
(by clicking on the spin button 2328) is constituted by the names of the ST's 
recorded in the STT table 720. 

™ e £ 23 u 51 ' the metnod is waitin 9 for any user action on the RE Editor Dialog Box 
2321. Such user action is typically resulting from a click with the pointing device 105 but 
ake other similar forms such as, but not limited to a specific combination of key on the 
keyboard 1 04, or any other similar means not further specified here 
At step 2352, a user action on the RE Editor Dialog Box 2321 is detected 

° is giwnto step235fr ^ ° n SPi " bUtt ° n 2328 ' t0 Se ' ect 3 ST name ' then contro1 
6 '7 he oS£ r . aCt ' 0n ,S 3 C ' iCk ° n the P ush - Dutton "Save" 2333, then control is given to 

' V h \ U o«. aCti0n ' S 3 C " Ck ° n the P usn - button " Sav e As" 2332, then control is given to 

• if the user action is a click on the spin button 2329, then control is given to step 2358 

• if the user action is a click on the spin button 2327, then control is given to step 2359 : 

• if the user action is a click on one of the two option buttons 2330 or 2331 , then control 
is given to step 2360; 

" if th ? u S f 8 «L°«J S a Click on the P usn - butt °n "Done" 2323, or on the closing-window 
push-button 2322, then control is given to step 2361 . 

At step 2353 the local variable RE_buffer is updated by setting equal to the content of 
the list box 2334 the content of the cell with offset equal to the value of the local variable 
RE_rank. Then control is given to step 2350. 

At step 2354 the RET table 2210 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 2211 whose "Name? field 2212 is equal to the 
local variable REjname. For this purpose, 

' !U e " LaS J 9 han9e DaW ' fle,d 2213 is set to the system time reference, as known by 
the central processor 101 ; * 

• the "Column P field 221 6 is set to the value of the local variable RE_size ■ and 

' , " ry ff f ', eld 2217 is set as follows: tne attribute "meta" 2218 is set equal to the 
value of the local variable RE_meta. M 

!U ran9G ? Ce " S RE - buffer illustrating the current definition of the RE or 
^ -It IS cop,ed onto the memor y location pointed by the "Description Ptf field 
2214. Then control is given to step 2350. 

JlJSiSSS- 8 t t6St iS p ® rformed on the value f ound in the text box 2325 to determine if 
ISnSn? "t 3 V ?" d ne Z name - The corre sponding criteria are implementation 
dependent and may take different forms without departing from the spirit of the 
invention as long as the new proposed name is a unique character string against all the 
already defined names recorded in the "Name" fields 702, 712, 722, 2212 and 2222 If 

ifgiven to d stepT3T7 eSS Pr ° Ven ' ^ C ° ntr01 ' S 9 ' V6n t0 St6P 23561 otherwise contro ' 
At step 2356, memory space is allocated within the main memory 102 to later record the 
illustrative range of cells for the EF or MEF. This allocated memory is part of he 
memory space corresponding to the currently opened electronic spreadsheet file Then 
a new record 2211 is created in the RET table 2210 which is saved as part of the 
electronic spreadsheet file, and this new record 2211 is initialized as follows- 
' ^ 6 "*f2f fi6ld 2212 iS set t0 the value found in the text box 2325 and validated at 

STGp 2355 J 

° I® " LaS J ? han9e Date " field 2213 is set to tne system time reference, as known by 
the central processor 101 ; ' 

" m bee^aKe^ M ^ ' S S6t t0 thG m6m0ry '° Cation RE - buffer which has 
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. the "Row #' field 2215 is set to the value 1 (as in the preferred embodiment of the 
present invention the RST's are managed in a 2D environment; this field would carry 
the number of defined rows for the created RE in a 3D environment) • 

• the "Column #' field 2216 is set to the value of the local variable RE^size • 
5 o the "TypeT field 2217 is set as follows: the attribute "meta" 2218 is set equal to the 
value of the local variable RE_meta, and the attribute "referenced" 2219 is initialized 
as follows: 

» The "own reference" (OR) subfield 2219a is initialized with a prime number not 
yet assigned to any other subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 
10 2229a, or 2240a. Various conventional techniques can be used for identifyinq a 

prime number, and are not further detained here. 

• The "filiation reference" (FR) subfield 2219b is initialized according to the 
following formula, where the jset corresponds to the set of ST's constituting the 
new RE or meta-element, according to the structure recorded in the "Description 

15 Pti" field 2214: 

FR = IIte 7 OR, x LCM({FR,}) l6r 

• The "instance reference" (IR) subfield 2219c is initialized with the value 1 (one) 

• The "referenced object" (RO) subfield 221 9d is initialized with the following 
formula, where the fPset corresponds to the set of RST's: 

20 RO = "yes" if LCM({FR,}) i6iP Mod OR = 0; 

RO = "no" otherwise. 

• The "selected children" (SC) subfield 221 9e is initialized with the following 
formula, where the 5 set corresponds to the set of selected objects (having the 
"selected" attribute 2242 equal to the value "yes" in the RSTMT table 2230)- 

25 SC = "yes" if LCM({FR,}) iS5 Mod OR = 0 #or# RSTE_name e s, 

SC = "no" otherwise. 

Then control is given to step 2350. 

• At step 2357, a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 2325 prior to clicking on the "Save 

30 As* push-button 2332. This can typically be done by displaying on the display device 1 06 
a warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention Once 
the user has acknowledged this notification message through conventional means such 
as clicking with the pointing device 105 on an "OK" push-button present within a warning 

35 message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 2350. 

• At step 2358, the local variable RE_rank is decremented by 1 (one) as long as it remains 
strictly positive if the user has clicked with the pointing device 106 on the down side of 
the spin button 2329, and the local variable RE_rank is incremented by 1 (one) as long 

40 as it remains lower than or equal to the value of the local variable RE_size, if the user 
has clicked with the pointing device 106 on the up side of the spin button 2329 Then 
control is given to step 2350. 

• At step 2359, the local variable RE_size is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 

45 spin button 2327, and as long as it value remains positive and less than or equal to an 
upper limit set equal to 254 in a preferred embodiment of the present invention. Then 
control is given to step 2350. 

• At step 2360, the local variable RE_meta is updated, so that its value becomes "yes" 
(respectively "no") if the bottom option button 2330 (respectively the top option button 

50 2331) has been clicked on. Then control is given to step 2350. 

• At step 2361, the RE Editor Dialog Box 2321 is closed so that it disappears from the 
display device 106. Finally control is given back to the initial step 2341 for processing 
any future RE Editor command. 
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E11. STI Column/Row counter method 

The method for counting the number of columns or rows within a STI used in the preferred 
embodiment of the present invention is summarized in flowcharts 2400 and 2420 of FIG 21 A 
and 21 B. These methods can be seen as the processing of the STI_Row and ST7 col 

5 functions. ~~ 

• At step 2401, the first method is in its default state, waiting for a call to the STI Row 
function. - 

• At step 2402 the STIJRow function call is detected, as a result of a user action The 
function is called with two parameters named ST_Name and STLEIement 

10 ° At ste P 2403 > the first record 721 of the STT table 720 is set as CurrJRecord 

• At step 2404, the fields Name 722, Min Element* 725, and Max Element* 726 of the 

x !t cox *„? urr -z R f: cord 721 are respectively set as the local variables Curr Name 
Curr_Mm and Curr_Max. 

° At step 2405, a test is performed to check if the local variable Curr_Name is equal to the 
15 function parameter ST_Name. If it is the case, then control is given to step 2409- 
otherwise control is given to step 2406. 

At step 2406, a test is performed to chek if the record 721 CurrJRecord is the last record 
of the STT table 720. If it is the case, then control is given to step 2408: otherwise 
control is given to step 2407. 

At step 2407, the record following Curr_Record in the STT table 720 becomes the new 
record 721 Curr_Record. Then control is given to step 2404. 

At step 2408, the local variable STIJRow is set equal to the value 0 (zero). Then control 
is given to step 2412. 

At step 2409, the range of cells pointed by the description Ptr field 724 of the record 721 
CurrJRecord is set as STDT_address. 

At step 2410, the local variable ElementJMbr is set equal to the input parameter 
vafeMe "curr Min^ b0unded by the local variable CurrJMax, and minored by the local 

At step 241 1 the local variable STI_row is set equal to the number of rows of the range 
of cells STDT adress, incremented by the value of the local variable STI Element, and 
decremented by 1 (one). ~~ 

metunctlon callllr eXeCUti0n ° f ^ STI ~ row function completes as control is returned to 

At step 2421, the second method is in its default state, waiting for a call to the STI Col 
function. — 

At step 2422 the STIjCol function call is detected, as a result of a user action. The 
function is called with one parameter named ST_Name . 
At step 2423, the first record 721 of the STT table 720 is set as Curr_Record 
At step 2424, the field Name 722 of the record Curr_Record 721 is set as the local 
variables Curr_Name. 

At step 2425, a test is performed to check if the local variable Curr_Name is equal to the 
function parameter ST_Name. If it is the case, then control is given to step 2429- 
otherwise control is given to step 2426. 

A J ? ep J25 6 : l, test is P erformed *o ch ek 'f the record 721 CurrJRecord is the last record 
of the STT table 720. If it is the case, then control is given to step 2428; otherwise 
control is given to step 2427. 

At step 2427, the record following CurrJRecord in the STT table 720 becomes the new 
record 721 CurrJRecord. Then control is given to step 2424. 

At step 2428, the local variable S77_f?oivis set equal to the value 0 (zero). Then control 
is given to step 2431. 

At step 2429, the range of cells pointed by the description Ptr field 724 of the record 721 
CurrJRecord is set as STDT_address. 
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• At step 2430, the local variable STLcol is set equal to the number of columns of the 
range of cells STDT_adress. 

• At step 2431 , the execution of the STI_col function completes as control is returned to 
the function calller. 

5 ALTERNATE EMBODIMENTS 

The methods and systems according to the present invention may be used advantageously 
in those environments where elements of information are organized as vertically structured 
two dimensions tables. 

The methods and systems according to the present invention may be used advantageously 
10 in those environments where elements of information are organized as multidimensional 
tables having more than two dimensions. 

While the invention has been particularly shown and described with reference to a preferred 
embodiment, it will be understood that various changes in form and detail may be made 
therein without departing from the spirit, and scope of the invention. 



